Apple is constantly working on improving their new Maps service, but until it reaches the level of finesse necessary to be usable, take a look at some alternatives.
Bing Maps offers a very good maps service with Bird's Eye, a feature similar to Flyover. It's arguably better than Google Maps.
http://itunes.apple.com/us/app/bing/id345323231?mt=8
You can use Google Maps by creating a shortcut to the Home Screen with help from the article below.
http://www.ign.com/articles/2012/09/20/how-to-get-google-maps-on-ios-6
MapQuest also has a very nice app available.
http://itunes.apple.com/us/app/mapquest/id316126557?mt=8
Nokia Maps is another great service that you can add to your Home Screen via a web shortcut.
http://m.maps.nokia.com
Waze is another very well reviewed app.
https://itunes.apple.com/us/app/waze-social-gps-traffic-gas/id323229106?mt=8
Here's an article detailing how to receive Public Transport directions.
http://www.wired.com/gadgetlab/2012/09/transit-apps-ios6-woes/?pid=3798
If you want a YouTube app, Google has made a very improved version available on the App Store.
http://itunes.apple.com/us/app/youtube/id544007664?mt=8
If you would like to send a suggestion to Apple, please go to http://www.apple.com/feedback or you can Report a Problem via the Maps app by tapping the bottom right.