I think you answer your own question:
...an exchange (which is inherently... a natural monopoly)
MtGox would have to stumble very, very hard to create an opening for another exchange, which would have high start-up costs (because of those interesting security and technical challenges). If you were sufficiently deep-pocketed and bullish on Bitcoin, sure, but most are chasing lower-hanging fruit without an incumbent leader in a natural monopoly role.
I'd agree that wallet provision is a weak opportunity, except perhaps as part one of some deeper strategy.
I think some are attempting to take on MtGox obliquely: Ripple/OpenCoin via its network's distributed books and TradeHill via its recently-restarted professional investor services.