Unless what you want to run is, for example, "Internet Explorer": "Inte" will auto-complete to nothing useful if you have a bunch of apps, "Interne" will auto-complete to Internet Explorer, but "Internet" will auto-complete to Edge. Not exactly convenient.
Besides: it's full of ads, and it takes bloody ages to find an application in a list where every item is touch-sized and which doesn't expand to fill your screen. The keyboard entry became necessary because the new structure is impossible to navigate visually (for bonus points, while this structure is supposed to be better for touch interfaces, that's precisely where it sucks even more, because "just type three letters of the program you want to run" isn't too convenient on touch-only devices).
There are environments which manage to get this surprisingly right, such as LXQT: you have a hierarchical menu which is easy to navigate, but if you're faster with keyboard-based search, you can do that as well.
Plus, you know, to us ol' Unix farts, not having to type stuff in order to launch a program is what progress is supposed to look like. If thirty years of UX research gave us the equivalent of bash and tab completion, we might as well go all the way and replace the start menu thingie with a terminal and call it a day.
Edit: also, I don't know what kind of super workstation hardware you're on, but I'd hardly call that thing "realtime-responsive" :-).
In the Linux world I think that Plasma nailed that feature.
I realize this may not be very intuitive for most people, but in the case of Internet Explorer I would instincitively just type "ie" because I know the name of the executable.
You can turn all of these off, with a combination of registry/GP fixes. Granted, they should be off by default, especially on Professional/Enterprise, but at least you can do it. - https://superuser.com/a/1348759/100543
I've never wanted to search for anything on the web from my start menu, and to make matters worse, it always performs the search using the IE/Edge browser and Bing as the search engine. To date, I've yet to see any way of customizing (or disabling) this behavior.
If I had a list of the "most annoying things my computer does", this would certainly be near the top.
Launchy is really great as well.
That's the problem. It was far easier to browse through what's available. You can't search for something you don't even know the name of, but you can certainly read through a list.
Some things were in the start menu under a hierarchy of company name -> program name.
Others went just by the program name.
Some were (company name) (program name).
Some were just a start menu entry, not a folder.
It is notable that you can create your own such menuized views by right-clicking on the taskbar -> Toolbars -> New Toolbar.
You can if those search results aren't limited to literal name matches, but also consider the intentions the user expresses with their search terms. Maybe associate a bunch of keywords with the result. Terms like "backup", "update" or "presentation" should lead to relevant applications/settings regardless of what they are actually called.
As someone else pointed out, the discoverability isn't as good, but I think this has more to do with the fact that the start menu items aren't just all neatly collected in one location on your disk and by the amount of space the new menu uses, like if I have to always scroll to find what I want, it already lost the race against a list that shows most if not all applications at once.
Discoverability is, to me at least, a nightmare on most modern operating system, mobile included. I don't think it was much better on older operating system, but at least they had a manual and less stuff to worry about.
It takes several seconds for the results to load - I know performance may degrade in a VM, but come on! Searching through a list of strings is an interview question.
Not only that, all the key-presses of "Update" show the Java update program.. only when I add the final "S" it will show "Check for updates" system applet.
And with the amount of cpu/memory SearchIndexer.exe consumes, it's not even a bad joke.
New Start menu:
1. Click Windows key
2. type (typically) three letters of the program you want to run
3. Click <Enter>
That's 4 keystrokes, bound only by the time it takes the user to physically make the keypresses.
User doesn't need any knowledge of how programs are categorized, nor know a hierarchy of categories.
The process by which the system displays programs matching what the user is typing happens as fast as possible.
You can even speak to your damned computer and the start menu will probably react accordingly.
None of these actions require the user to even know they have a harddrive, or a system path, etc.
So modern users have a discoverable, accessible, realtime-responsive start menu that requires minimal cognitive load.
Remind me: how does Windows 98 Start Menu compare to that?