Bing Maps was the one of the first alternative maps I downloaded after the install of iOS 6. Unfortunately, the application is not ready for prime time -- the tiles are not retina, the UI is a mashup of formerly-known-as-Metro elements, and swoosh/zoom animations are overused, like a bad PowerPoint deck.
If Bing released it with retina tiles and a native iOS UI, I think they could win significant market share. It could create a halo product that might make me more inclined to use and think positively of other Bing services.