Before I first used the Web in 1991, I was on Usenet and of course Telnet and email-based systems, and Gopher also emerged around the same time. So the web didn't come out of nowhere, but the IP behind what we're still using, HTML and HTTP, freed from CERN's IP clutches is a good thing. Interesting that it was freed in 1993, once the momentum of the Web was becoming clear.
Might something else have emerged instead if CERN had said no? Who knows. Without the Web, the Internet itself might have stayed in its primarily research and academic domain. The rapid growth of the Web is in part what motivated the commercialization of the Internet and the "Information Superhighway", and then came the entrepeneurs and VCs, and well, here we are.
Could it have all happened based on Gopher instead? Who knows.
May I ask you how did you use Telnet back then? Was it some text-based system like BBS you connected to?