http://developer.apple.com/documentation/Cocoa/Reference/Web...
When I look at all these complaints from iPhone developers about the NDA right now, it's not as much about how irrational some parts of it are (really, not letting pragprog publish an iPhone dev book?) but more about how other parts that exist to someone at Apple are not made public to developers and their clients/customers so they know what the actual limitations are. Effectively a black box. Fantastic way to get people to not spend money and time on an application they don't know will be approved or rejected until they're close to finishing up on an initial release.
I don't really think Apple meant to include the likes of Frotz. Seems like the biggest issue is arbitrary rejection (as you mention), and not so much whether or not the NDA is strictly followed..exceptions made for applications that Apple sees nothing bad in. Of course, Flash would be a more direct threat to the App Store than IF, sooo...I have a feeling that even if there were some sort of loophole, Apple would reject it anyway. Shame, cause I'm not really interested in games, I just want to view some websites that don't have non-Flash fallback (sometimes for a legitimate reason) on my phone.
This also sucks from a developer perspective, but that particular issue has been discussed to excess everywhere without Apple yet doing something positive..
But...
Built-in interpreter(s), eh? Maybe something like the JavaScript interpreter in MobileSafari?I see a loophole. Of course that doesn't matter since Apple seems perfectly willing to reject apps they don't like for arbitrary reasons.