App data is stored in only two places, on your phone and as part of the iPhone backup. Restoring from backup, followed by syncing your iTunes content to your phone would have preserved your game data. Sounds like you set your new phone up as a "new" phone rather than restoring from the backup of your previous phone. Is that correct, and if so, do you want to fix things? If you do, it will require wiping your current phone.