Unfortunately this seems like it is just part of the growing process for Bitcoin. Just because this app is denied today does not mean it will be denied tomorrow. As Bitcoin continues to gain mainstream acceptance it is just a matter of time until Apple can no longer ignore it.
If Paypal was at the same point as Bitcoin I find it hard to believe Apple would respond any differently. Paypal has clout/marketshare so they're going to get acceptance. It sucks but that's how the game is played.