Anticheat will have to just come from other methods that people will also hate.

Imagine, for example, if they required a form of government issued ID and the account was tied to you specifically. Despite privacy nightmare that it is (plus other issues, especially around globally accessed games), bans would have significantly larger impact if they're tied to a real-world identity.