Thunderbird does not seem to have auto-categorization from what I see, just filtering. Neither does KMail. Unless you’re referring to some addons? For apple mail you have to add it on each client. And a lot of comments are about how to disable it because it categorizes wrong.