Your comment makes the timeline seem very different from the way I remember it. Yahoo was dominant much earlier than Google, and was one of a handful of big search engines. Google was a relative newcomer at the time, which had the benefit of being way better at search, which is why it eventually dominated the competition.