3rd party app data are stored as part of the iPhone backup made by iTunes (separately from the apps themselves). The only way to get the data back is to restore from that backup. But, since iTunes only keeps one backup, overwriting the previous one at each sync, if you've removed the app from the phone the data for that app will be deleted at the next sync.
So, _you need to leave the app(s) on the phone_ to preserve their data. The alternative is really unworkable - make backup copies of the iPhone backup file (location is given
HERE) before you delete an app; it's unworkable because if you go back to that backup for a restore, you'll lose any changes to other apps/settings, pics, messages, etc., since the date of that backup.