If the app data was included in your iCloud backup, restoring the backup to your phone should recover it. You can check to see if it was included by going to Settings>iCloud>Storage & Backup>Manage Storage, then check the apps list under Backup Options. (You may need to tap Show All Apps to locate the app in the list.)