They should have created a game to teach Windows 8 interface
I also think they forgot or underestimated the most important factor which influences the feeling of ease or neural fluency - familiarity.
They've learned their lesson as instant Familiarity is a chief goal behind windows 10.
I'm not a fan of the new Start Menu, but with pinned shortcuts to the task bar I don't see it very often.