First of all... What is wrong with the concept of "Starting the Shutdown process..."?
Second... Just because everyone didn't use all features of the Start menu doesn't mean the whole thing needed to be trashed. Saying "nobody used it" is absolutely false.
I find going to the Metro screen to find/start applications much more cumbersome. Also, the recently used documents is a pain to use. In fact I don't really know how it is supposed to work in Windows 8. I'm aware of two ways to do it:
Yes I get a jump list for every pinned application. Except I don't want to pin every application to the task bar.
Hey I can always press Windows+R and type "recent" + Enter.