GMs do not have the power to that job, unless they have something that's approximately equal to DRM. Catching a subtle cheater is a much, much bigger job than cheating. If someone cheats every day, you'd be lucky to catch him once a month. To actually stop cheating from happening, you need penalties that are high enough to make that once a month count -- so permanent global (so they won't just move on to the next server) bans (and ip bans don't cut it), or failing that, monetary punishment.
Tell me how your third party arbiters achieve that without essentially implementing DRM?
> And to single player games this issue doesn't apply at all.
Except when there is publicly visible scoring/achievements system that you want to keep pure. >90% of new games on the market are either mp or do that.
From the player perspective, I'd choose a multiplayer game based on the community. Sometimes community can identify cheating just by observing something unnatural, and those users will quickly be boycotted. So GMs are needed to intervene when human decision is necessary. They not necessarily have to detect the issue themselves first.
And to single player games this issue doesn't apply at all.