What did this rejected "bitcoin app" do exactly?
Because if Apple rejects an app, all hope is far from lost because a web-app can always take the place of a native app. An online connection is always required for a web app, but still, in this case you need an internet connection to do anything anyways.
I'm currently working on mobile apps related to bitcoin, so I'm definitely investigating the bitcoin/apple issue.