But as always, your brain maps that information jungle to something familiar if you keep using it and it's not that complicated anymore.

After giving it some time, it's no different than pinpointing maps icon in home screen where there are other icons each with different color. At least I haven't heard anyone using Metro interface enough complaining about finding things. There are just more info on a given Metro home screen than iPhone or Android home screen, and I'm sure iPhone screen is quite complicated for someone using a Nokia 3110 for sometime.