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.
Also if you wanted Usenet search before DejaNews.