Also if you wanted Usenet search before DejaNews.
If you knew from past experience and searches that most people used term X when they wrote about Y, Altavista gave you more precise tools to narrow your search.
The whole point being that a subset of users were blinded by our in depth experience with Altavista into not seeing the advantages of Google as early on - we knew exactly how to work around the limitations.
The problem for Altavista, and advantage for Google, is that this doesn't scale. It takes a lot of effort to expand this to learning how to search in any new subject, and that effort grows dramatically as the amount of indexed pages increases and it becomes harder to find terms that act as good filters. It was only viable for a short period of time when the web was small and most people didn't think about SEO, and as long as we were still conditioned to treat a search engine as something you used for things you couldn't e.g. find in a directory.
But that was based on a web where the amount of information was "small" and of searching within small bubbles we knew well, and spending a lot of time refining searches.
What "made" Google was first making search "good enough" that casual searches would return good results without spending time tuning inclusion/exclusion or figuring out which terms were used for a given subject first. Suddenly search "worked" for a lot of people and instances where it didn't work before, and for a rapidly growing internet population that made figuring out how to make an engine like Altavista work totally pointless.
Altavista was "better" once you had a hyperspecialised set of skills around using Altavista. But that too only lasted until Google had improved their algorithms a bit more combined with people starting to pay attention to SEO. Out went the last niches where the old-style engines could compete.