Charging money and banning at the payment provider level can be quite effective. It isn't a perfect answer but it cuts out gigantic chunks of the problem space.
I'll take a ~99% cheat-free experience over not having any improvement at all.
Agreed, but in this particular case the blog writer was running private servers, rather than being Valve. They had no control over payment processing etc.