What are the best desktop email clients with native or plugin support for regular expression style patterns for filtering and sorting rules?

I think so. If they are not built-in you can install an addon to use regex filters.

http://www.digiblog.de/2010/11/regular-expression-mail-filters-for-thunderbird/