I am no lawyer, but my mother was relatively high up in the anti-trust division of the Justice department and she used to talk to me about what her job was meant to accomplish.  I believe some people posting here have hit the nail on the head - this is not about the end-user experience of the iPhone.  It's about the development environment.  Apple sells its development environment and then concocts a rather absurd license agreement that excludes its competitors' cross-platform development environment from being used for the iPhone.  That's an anti-competitive practice that certainly should be looked into, particular since the iPhone is such a large market.  All Adobe has to do is demonstrate that their cross-platform product is capable of running a simple program as fast as one coded in Apple's development environment and Apple will be in deep doo-doo.
In any case, I think all of this makes Apple look silly.  If I were a developer I'd be quite angry that the App store is judging apps not on the end-user experience, but on the tools that were used to make them.  I dare say that using some C and its variants does not preclude poor programming & wasted CPU cycles, nor does it necessarily follow that a cross-platform IDE leads to detectably poorer performance.  As somebody noted, if you want truly optimized code, abandon C and its variants altogether and program in assembly language...