How about requiring users from known anonymizers to login? This still allows for legitimate uses of the anonymizers, but helps to restrict vandals.
This is already how it works: if a user is IP-banned, he or she can still log in by creating an account.
Technically this is true, it's still possible to log in. But if your IP is banned, you don't get to edit, logged in or not.