I am a linux user... have been exclusively at home since 99. At work I use windows.
I have been using Win10 for a year now at work, and I have to say that I don't really care for it. I have a touchscreen laptop, and I have disabled the touchscreen feature. But all the icons are still like I am on a tablet. I have been living with it. For the most part, I don't like much about it at all.
One of the features of the start menu that I use, and like, is the type-search. I open the start menu, and can start typing the name of the application I need, and it quickly narrows down the options. I find it useful because I can do that from the keyboard alone, which is helpful.
My one caveat is that I use this feature all the time because I really don't like the way the menu works in general. When I am searching for an application that I don't use all that often, it always takes me a second or two to find the "all apps" link, then it opens up that stupid alphabetically sorted list. That is why I have lots of apps pinned on my menu bar. It's a workaround at best.
At home I use Mint XFCE, and it has the search for apps in a very similar fashion, but WITH a very usable nested menu structure. I love it so much more.