I just talked with Long. It seems MS added a bunch of new markets, and they're not automatically enabled for existing apps. It seems the only way he can add the new markets to MetroTwit is to publish an update.

That explains the lack of apps in the store for some I suppose. Hopefully it'll get better with time.