This is interesting. The guy with the Galaxy Nexus doesn't really know the best or quickest way to do this challenge. If he had opened maps and then simply asked for "4 star Chinese Restaurant" the challenge would have been over before it started. He would have found the nearest one and had been a click away from directions OR even Navigation, something WM doesn't offer.
So, does this mean Android is more complicated, and the average user wouldn't know this? Not sure, but it doesn't really prove that the average user on WP could do better either. Would the average WP user know how to use Scout like this?
To me this is a very basic, non complicated thing to do in Android, when I'm looking for a local establishment, be it a restaurant, bar, car parts store, etc. I always start in Maps and go from there. If most users start in Google Search that can add an extra step or two, but in the stock browser (at least) it typically pops up with "places" that have a link to directions. Really surprising to me how this was confusing the Nexus owner. However, I suspect there may a lot of Android users that don't know how to best utilize the phone as it's strictly learn as you go. I know WP is trying to show us that there isn't that learning curve, just not sure if that is true, but have not really extensively used a WP at this point either.