It was an honest attempt on the crawlers' part and it was a more level playing field. If you didn't find what you wanted on lycos, you could look on Yahoo or Alta Vista or WebCrawler or something instead. For a time there were meta Search engines that allowed you to search other search engine amalgamated results.
Yeah, you had your choice of several awful results and everyone couldn’t shut up about how good Google was when it was available. If people mean “Google used to be better” I’m willing to entertain the idea, but you’re out of your mind if you miss using Altavista and Dogpile.