I don't have that problem. I just type the word "music" and I get all the players. Typing "video" will also get me my video players.
I find this to be a nice feature. I am a developer but don't have the time to tinker with every little on my desktop. For me, and with the newest version of unity, it works well enough to let me get on with my work.
That is great when you know what you are looking for... but when the image editor is called GIMP, or KRITA, the audio player is called rythmbox, the video player is called VLC, then you need to know those names in order to find what you are looking for.
IIRC common users went to Windows running from having to remember MSDOS commands.