That is a great point, although there are some things you can do with local caching it's not really a solution in that instance.
My main argument is, as a developer you KNOW what the App store approval process is like, it's been beaten to death all over the Internet. So either accept that you're going to have to play by Apple's rules or make a web app and save yourself the trouble. It's Apple's garden and we all just play in it.
