Does Game Center not allow you to do certain kinds of server side validations?
GC is the only server side thing in this case.
I haven't looked into how Game Center "turn based games" work until now. It looks like you can cheat this way at any game with the concept of legal and illegal moves.