They’re probably holding apps to a higher standard than video files or internet, simply because they have approval of all apps. For one thing, it gives the impression that they’re officially stamping their approval on naked ladies.
This is similar to when they blocked a NIN app, because it featured a song with dirty words. Of course, that exact same song could be bought on iTunes and put on your iPhone. Apple eventually backed down and allowed the app.