I'd say he was definitely known nationally. MVP rung off pretty decently. Then Ebonics was getting a big ass buzz and he was in a bunch of the magazines.
L was Definitely known nationally. I always tell the story of how they were playing the "Put It On" instrumental on Channel One News once when I was in HS. Channel One was a national news Channel broadcast in public schools in the mornings back in the early 90s. And this one white boy in my homeroom got all excited cuz it was one of his favorite songs at the time. And this was in '94. That song got major play on video stations. He was certainly a name anybody familiar with rap music around that time would have heard before.
I've even always felt that L's flow around the time he got killed was actually regressing. He started to sound like every other generic thug rapper delivery-wise. And I was surprised at how big (no pun intended) his name got after his death. He was known and was nice, but I don't ever recall any GOAT or top 5 talk.
But that's two different arguments. No, he wasn't considered "the greatest" in the 90s, but he was respected as a dope ass MC and certainly known among fans in rap and hip-hop circles. The latter part isn't even up for debate honestly.