Falscher Vergleich. Ich würde Cheater eher mit Steuerzhinterzieher vergleichen. Man hat versucht, sich einen Vorteil zu verschaffen, indem man das System versucht zu überlisten. Es wurde dabei keine natürliche Person geschädigt. (Daher ist der Vergleich mit einem Kinderschänder auch nicht das Wahre.)
Würde man übrigens deiner Logik folgen, würden Cheater in keinem Browserspiel mehr eine Chance haben, in dem sie schon mal betrogen haben.
Im Übrigen finde ich, dass eine Meldung, dass ein User wegen Multiaccounts gesperrt wurde, eine gewisse Abschreckung erzielen könnte. Zumindest mehr als nur das einfache Vorsichhinlöschen.