А ещё есть такая идея: вешать им какую-нить "антимедаль"

- пусть радуются

. Можно минусовать в огромных количествах очки в рейтингах - особенно постоянном. Ну а если и не антимедаль, то хотя б просто огромную пометку:
Я МОГУ ЧИТЕРИТЬ -
играя со мной, сейвь подневно!
ЗЫ. Хотя должен признаться

, сам читерю регулярно... в сингле, проверяя карту после завершения игры

- кстати тоже неплохой приём для развития некоторых игровых навыков (честных!), в частности с помощью бесконечного хода можно быстро зачистить всю карту потренить кучу сложных боёв, до каких в он-лайне либо руки не дошли, либо неправильно проведённые!