I'm sure it's possible to fingerprint devices and/or IP's etc. However, I very much dislike that sort of thing. Just seeing a "Log in with facebook" button will make me lose ALL interest in a game, for example.
A better idea, in my opinion, would be to fix the core issue: ANY member of a town, no matter how new or low ranked, having the power to utterly destroy it.