I don't have Win8 but I have seen people use it. How is the UI different for keyboards? Don't you still just tap the "Windows" button and then type what you want?
Its not different from Win 7 for people who never take their hands off the keyboard.
Its different for people who use pointing devices, though, since the Start Menu (not the "Start Button", which Win 8.1 restored and Win 8 had a close equivalent) is replaced with the touch optimized Start Screen which takes a lot more pointing device movement to get to options than the old Start Menu.
IMO it's an almost absurdly trivial issue contrasted against holistic moderate improvements across the rest of the OS. Maybe a learning case-study on how narrow, particular elements of user experience & perception can turn against you...
(I'm pretty sure the link you provide has been updated for Win8.1)