It seems ok now that I'm trying it, but I definitely remember not being able to find a specific settings screen (I think it was network connections) even when typing its literal exact name. Same for various applications. Maybe they fixed it in one of the more recent Windows 10 updates.
I'll agree the start menu search can be slow on occasion & instead of giving me an app will give me a Bing search on IE. That's my only complaint. Otherwise I like how I can search for just about anything with it.
I'm a huge fan of the processes/windows search (Ctrl+Win) to help me find an app on a different visual desktop or a browser tab hidden among the weeds.