How about instead of trying to prevent bots, unpure clients, h4x, etc. from connecting, the servers implement some form of honeypot/hack detection to identify and kick/ban/publicly humiliate offenders based on playing style and 'human' characteristics.
Two possible honeypots come to mind:
1 - place a 'dummy' in the view of the players randomly, just for a few frames. It should be too quick for most players to notice, let alone take aim at. If it gets (accurately) shot at, then the server has good reason to suspect a bot may be in use, so do it a few more times in various different ways to try to confirm or deny that suspicion. The dummy must have all of the attributes of a real player (maybe those of another real player in that game) so that it cannot easily be distinguished by the bot.
2 - (a bit less useful) as per above, but have the 'dummy' come running around a corner from the player, but dissapear just before actually becoming visible - if the player shoots in the direction of that corner within 100ms, suspect wallhack. (NB: this has a weakness - the hack/player may be smart enough to listen for movement sounds. Still good if dummy is a dretch or in situations where there is a noisy fight nearby)
In addition, the servers should look for players that do strange things like aiming 'too' perfectly, etc. Players that are well known to be insanely good will need exceptions in place so they don't get falsely identified.
Advantages over most other suggestions here so far:
- Server side, so to update it does not require any update to client software
- Server side, so it's not possible to hack around it and/or disable it
- Not reliant on any sort of forgeable GUID, hardware id, etc.
- Can be disabled for known good GUIDs, admin levels, etc per server
Dissadvantages / weaknesses:
- Bandwidth and proccessing requirements on server
- Intelligent bots may be able avoid certain honeypots
- A constant race between devs and h4x to outsmart each other