Shadow bans? That's a great idea. Probably even a better punishment than a full ban, too.

I like jedberg's depreciation idea, too. Maybe a combination of these answers all scenarios.

Not even, cheating can be a completely valid playstyle as long as everyone's doing it. Look up hack v hack.