It does seem a bit rough, but I've seen worse. Back when I first got a Powerbook, I was trying to use Route 66, which was the only native map application for OS X at the time. I was constantly struggling with it and one day, I cross-referenced a location on MapQuest. Route 66 had an entire interstate highway misplaced, as it turned out.
The new Maps app is butt-ugly and very unlike Apple in that respect. But they are also at a huge disadvantage here. Google has had many years to refine their mapping software while Apple is just getting started, but I also understand Apple had no real choice. I was reading an article some time back on Ars Technica about the matter, and while the article itself was good, it was the comments that really shed a lot of light on the matter. One person noted that Google doesn't actually OWN their map data. They were getting it from Navteq but now are using Tele Atlas, from what I'm reading. Google isn't getting that data for free, but more importantly someone who had experience with contract negotiations regarding IP, it's highly unlikely Google can indiscriminately re-use that map data anywhere they please. Obviously Google is allowed to use the data on their own Android platform and for the 3D maps with voice navigation, but it's a fair bet they don't have a contract allowing them to do the same for other platforms, or perhaps not with complete voice navigation anyway. In other words, even IF Google wants to provide 3D map navigation with voice over for iOS, their contracts with the providers of the data likely prohibit it. And if Google can't monetize it on iOS in order to pay for the rights to do so, then they rightfully shouldn't.
Apple is definitely in an awkward position, but really I don't think they had a choice. I think they have the potential to have a superior mapping solution by their decision to allow 3rd parties to tie into it and expand on routing for transit systems, bike paths, and more, but it will take time for this to happen.
EDIT: I just read some of this article, and that does support my theory about monetization:
http://www.digitaltrends.com/mobile/why-are-companies-defecting-from-google-maps/
Several months back, I first noticed a search in the Maps app gave me a "sponsored" result rather than the result I actually wanted. That really irritated me and I expected it was a bad sign of the future, even though I wasn't able to immediately replicate that at the time. In the past several weeks, it's been happening more often. So good riddance to Google. I'll ride this out with Apple... they'll be working their butts off to refine this over the next couple years because we are their customers, not their product.