I used Windows for a long time before migrating to OSX and the usage of a 3rd party app called Alfred. Now I just type what program I want to open, which is significantly faster and easier than having to navigate through an OS. I'm sure Windows probably has an equivalent.
Second, typing at the start screen is not the same as the start menu. It only searches some items, and you have to click or arrow down several times to select the kind of search you want. It's the opposite of unified search. It's annoying.
So, MS forced an annoying thing on everyone (even on servers!), with no way around, except to install 3rd party hacks. Of course they're going to get pushback on it.
I do variations of all these things to find apps, documents and files. Taking any one of them away from me makes me use a less-efficient path, and that's a stupid thing for an OS to enforce on anyone.
I just switched to Windows 8 and actually like Microsoft a bit. The hate that 8 got was somewhat warranted. There are very strange design decisions in 8. The idea that an installed program and an app store app are two totally different things to the OS is completely baffling and limits functionality. If you use Launchy (like Alfred) like I do, searching for "Twitter" does nothing. This is just one issue among a few that I've found.