Actually, it might be a good idea to instead of banning cheaters just put them on the same server to play each other without telling them.
The next problem is that cheaters may decide to cheat 100% in one match and 0% in the other until they hit human ranks again. You'd have to write the scoring algorithm in a way that weights performance within individual games higher than average performance over multiple games. If cheaters insist on fighting human players they must lower the performance of their cheats to a human level. This allows people to cheat up to any rank they want but from the perspective of other players the game is still fair.