Some apps are starting to use iCloud to backup. As far as I understand, these apps wouldn't loose your progress in a game if you delete them and then install them again.
But, some apps don't use iCloud. And your regular backups won't help you recover your game progress. For example, Angry Birds doesn't use iCloud, so if you delete the game, and then install it again, you'll loose all your progress.