I wonder if cheating could be entirely solved with machine learning like TrueSkill that matches you with people with similar performance. Then matching cheaters with cheaters is almost guaranteed to happen, and a bad player cheating a little can still be a good adversary.