Well, I wouldn't put Ekstra Bladet in the same bin as the National Enquirer - they may not have the journalistic integrity of a "real" newspaper, but their stories are generally not completely made up. Sure, it's mostly entertainment, but let's face the facts: many Danes use Ekstra Bladet and BT as their main source of news, however irresponsible that may be.
But all of that is glossing over the real issue here, which is how Apple runs their app store. Like them or not, Ekstra Bladet's app should not have been rejected. Their content is nothing that would ever be censored in Denmark, so they should have some recourse when Apple rejects their app.
The "millions" comment was (I thought) obviously sarcastic. There is very little overlap between the Slashdot readers and potential customers of Ekstra Bladet, so I don't see how anyone could think this article was slashvertisement.