I'm pretty sure what I've seen is: If you backup and restore your apps, the version you previously had gets copied back over. But, if you wipe and try to re-download, only the versions that the developer has up on the AppStore are available to you, and if none of them support your OS, you're hosed. This is definitely true if you set up the device with a new account.