Why not check the Apple account? If it's in your purchase history, you're validated; otherwise, no.
Because you can legitimately install apps from multiple AppleIDs on a single device, and thus, are able to play a game purchased from one account while logging into Game Center with another. Apple could obviously stop that, but it would probably anger more legitimate purchasers than it would convert pirates into customers.
Huh, had no idea you could load multiple Apple IDs onto a single device. Learn something new every day.
Checking the signature? That can be patched out. Make it so that only accounts who have bought a game can be used in Game Center?
That's the obvious solution, but it would really hur people sharing an itunes account in a household. My girlfriend also uses my apple account, saving us the money for buying apps twice.
And while this might feel like exploiting the terms of services a bit, think of children's iphones sharing their parents account which is probably even OK from a TOS point of view.
Should these children (which are a huge part of the Game Centers audience) be unable to use the game center features?