Iphone will work fine everywhere.
Most Tokyoites have no conception of North, South, East, West, so they are unable to use normal maps.
Get someone to write down the address of where you are staying in Japanese.
The hard part is not getting lost but trying to find something. I once gave a cab driver an address, and he turned around at me and asked, "What do you think I am...a mailman?"