No, you were right. Google was top search engine by time it IPOed. Google was also profitable at IPO (just barely) and there was no reason to believe that wouldn't continue.
Also minor point that they IPOed for 2 orders of magnitude less market cap.
Also minor point that they IPOed for 2 orders of magnitude less market cap.