I doubt Steve Jobs would have allowed the situation to be handled so badly.
Then again I may be wrong. The concept of an app store is great for having all the apps in one place but it's prone to abuse when run by a company.
There shouldn't be any reason other quality, viruses or spyware to reject an app.
Refusing an app because its in competition with your product is anti-competitive and should be illegal.