There's a new app out called ClassicMap that offers a half decent fix for anyone who's looking for an alternative to Apple's maligned Maps app, but really just wants things back the way they were.
ClassicMap is built as basically the exact same app as Apple's new Maps, but you can switch over to a Classic mode, which pulls in Google Maps information, and overlays it on tiles that look like the old iOS 5 maps. But there's a catch. A few of them, actually.
First, the tiles are sloooow. Searching for things by name seems out of whack, too. And the big killer is that it doesn't do directions. On the bright side, addresses seem a lot more accurate, and the compass is actually more accurate (a small but important detail).