The only sure-fire way to defeat cheats is with something like Counter Strike's overwatch system: have humans vet replays. Cheats are a ludicrous business, there is simply far too much incentive to defeat software-based systems.