I used to think labels were a great advance.
Now I see a better alternative: Powerful pattern search, with a store of the patterns for later reuse.
Fastmail has this, and reference documentation is excellent:
https://www.fastmail.com/help/receive/search.html
Minor GUI annoyances: Advanced search not obviously discoverable, list of saved searches scales poorly.