Historically this hasn't been a hurdle for litigation. However, the floral language I used isn't only a result of the App Store - it arises from the many instances of this type of behavior. Take the interaction between iTunes and iDevices as another example. Want to use Winamp to manage your music? Tough. Want to get apps from another store? Tough. Want to browse your phone files with your OS native file manager? Tough. Want to develop apps for the device on anything but a Mac? Tough.
Other companies were litigated for merely pre-installing software on their OS (even though alternatives could be installed at a later date). In many cases with Apple alternatives aren't a possibility whatsoever (unless you violate DMCA).
In order to be regulated under Anti-trust, Apple would need to have a monopoly on some market that isn't simply described as "their customers". The closest they came was iPod, but it looks like that hovered around 75%
http://stratechery.com/2010/apple-innovators-dilemma/
So, would probably not fall under anti-trust.