@metaphor- Is this cheating all based on controlling the player, or based on violating game physics? Because the second should be defeatable simply by making the server dictate what happens, and the first can probably not be defeated indefinitely.
Trying to ban aimbots, then aimbots can simply not aim entirely perfectly, slightly unlike aimbots. But then aimbots could just get even worse, until the aimbots are in the range of the best human player, and that would mean human players banned. So aimbots can at least guarantee an aim of the best player.
One could try prevent radar(seeing people through walls, if anyone does not know), by only sending data about what a player sees. But how does one know exactly know what a player is able to see. It can probably be done roughly, but any better can get computationally expensive.

One can simply not distinguish what is being controlled by computer versus what is controlled by humans. Perhaps hardware will help, but i would not want that in my computer. It next step might be not allowing me to chose what apps i run at all, i do not want to promote any technology of that kind.
Perhaps the solution is a decent community, and for people that wish to, cheating and computer-controlled games.