You have a point. Here's what Alta Vista looked like.
https://en.wikipedia.org/wiki/AltaVista
Google's simplicity and clarity became part of the brand. No one else was doing that at the time. Even "efficient" designs were maximalist, so extreme minimalism with a splash of colour was a real innovation.
When AltaVista first appeared its landing page was much sparser than that. Even a year earlier [0] its homepage was pretty sparse and simple. Unfortunately AltaVista got hit with the web portal bug and the site got more bloated. Unfortunately the search also got worse as spammers figured out how to game its search algorithms.
[0] https://web.archive.org/web/19980423064646/http://altavista....