One small coding issue is that the bronze, silver, gold, and soon to come diamond medals are all issued automatically based on statistical information. So, as an example, if you strip a players team medals, currently they will all come back once he wins another game. So, it's actually not enough to strip a player of medals. You also have to strip him of victories or create a mechanism that causes the count to reset.
It seems fair that a "victory" that was gained through cheating should not count as a victory at all.
After a reasonable amount of time for the "appeals" process or while an appeal is pending, obviously, the stripping shouldn't occur. But once an appeal has been rejected or whatever term is used if the mods feel that they really did prove the case of cheating, then at least the "victories" gained in the proven games should be undone.
If that's too hard to figure out (how many specific games were probably won through cheating), then some set, predetermined, "global" percentage of games could be backed away. I'd suggest 25%. While a cheater may not have cheated on 25% of their games, stripping 25% of their victories is likely to lose them some of those medals and maybe the "excessive" nature of a 25% "victories reset" would be an additional discouragement from cheating.