it's, okay, i guess. i find it odd it returns emails that don't contain all of my criteria first. I understand the desire for including more recent results. Probably, it's a lot more economical to not really search all my mail, and just provide a set from a recent pool of stuff.
Try subscribing to a high volume mailing list like bugtraq or linux-kernel. For a search to yield any meaningful results you have to add -label:bugtraq -label:linux-kernel. for. every. single. search. Still, for the other 99.9999% of users who don't subscribe to mailing lists I'm sure it's great.