> that Search is doing better than ever, but some users just don't like what the web offers in response.

The reason that I don't think it's this is because often there are sites that offer exactly what I'm looking for. Google doesn't surface them in my results, but other engines do.