Not being natted doesn't mean you have to talk to others directly - just that you can. And yeah, once you have people who want to cheat in some ways, you'll need the centralised oversight / validation for the service either way.