I really can't blame Apple for wanting to prevent potentially illegal content. When you allow that, you open yourself up to FBI raids, wiretapping, and other unplanned nuisances.
Are there really full Bitcoin wallets on Android? I'm glad that Apple's strict guidelines at least partly force developers to employ smarter decisions regarding disk space, network usage, and battery life (traditional Bitcoin wallets download the entire block chain and constantly poll the network for updates).