I don’t think this is quite true. The main reason Google did well was because their search results were reliably good. The clean homepage wasn’t so much a contributing factor as a boast, saying that they were confident search could replace the “directory” style others like Yahoo provided at the time. And, at the time, they were right. I have little doubt that they would’ve failed if they had the same interface with today’s search results.