I think this is where Microsoft isn't getting a fair shake. Half of the iPhone features require a gesture. If it wasn't for talking to people and 'cheat sheets' no one would know how to search, kill apps, set the orientation, move apps, uninstall apps, etc.
Clearly Apple traded off a lot of learnability for aesthetics and a pleasant experience after you learn. I see this as very similar.
I agree that Microsoft isn't receiving entirely fair treatment here. As noted in the comments on the link's page, I'm sure a simple tutorial at install will do just fine for many, many typical users.
However, with regard to my personal experience, I picked up the iPhone 4S as my first smart phone. I've never seen an iPhone or iPod touch in action before and this was my first experience with an iOS device. It took me very little time to figure out how to navigate it, close and uninstall apps, etc. I never googled how to do something, and even had fun trying out my new toy.
I think comparing something like the simple iOS and the should-be simple Windows 8 is a very complicated act. The basic nature of a single Home Button and a touch screen simplified my learning of the iPhone. I imagine, without an introductory tutorial, Windows 8, with such complications as an external mouse and full keyboard and no touch-screen monitor, may be a very hectic experience (as seen in the video).