On the other hand, my girlfriend just upgraded to iOS 6 and her version of maps is basically completely useless. It won't find anything that my iOS 5 version can find.
Maps are such an important feature for travelers that I basically can't upgrade to iOS 6 until the situation is addressed, hopefully by Google releasing a standalone maps app.
The lack of train lines on the maps until you zoom in super-far is shockingly bad. At least your friend managed to find things with his searches - most of my searches for Japanese addresses just come up with "not found" error. Apple's maps definitely seem far more car-oriented than walking or public-transit oriented.
I've taken to carrying an Android phone along with my iPhone.
Oh, and I'm not an Apple fanboy. The most recent piece of Apple hardware I have is a iPhone 3G. My upgrade from that was a Motorola Droid and then a Droid Bionic.
Apart from having NO STATION (It's a really really big station - busiest and one of the biggest in Tokyo) several different train line's terminals are merged into one blue blip smack bang in the center.
There are no convenience stores / landmark shops (eg. mosburger) which ALL Japanese use to find their way around due to lack of order in building numbers (no street numbers.)
The 26, 27 etc. you see are numbered blocks which people use to find addresses - not visible on new map.
No indication of one way streets in most cases. Shinjuku, like many dense parts of Tokyo, has a lot of one way streets.