As of today, I don't know of any Apple Maps alternatives in the iOS App Store. And switching a mobile platform is neither trivial nor a short-term perspective … I hope Google is busy worki on its own Maps app for iOS — for the time being, Google Maps in Mobile Safari has to do it for me.
And can be set as the default app so when I click on a location, it takes me to that location without forcing me to jump through hoops in copying the text, and then clicking over and eventually pasting it? You know, like it was in iOS5?
Sorry, you missed the point. Maps has changed. Rather than add a new app in called "Directions" or some such, they dramatically changed the default behavior by removing functionality people depended on. And keep in mind, Apple has a long history of having multiple applications that share the same zone of responsibility.
After 5 versions of the OS, people have what amounts to a beta application without any fallback as of yet. A major feature of the device was discarded.
Kind of hard to put trust in a company that will disregard users like that. And, to be fair, this is not new or surprising. It's one thing to do this on the hardware front. But another thing entirely to do it on the software front.
Keep in mind, this is not the first time they've done this (see the FCP debacle), and when that happened, they caved to customer demand.