I’ve been missing a feature we can found in other OS start menu : the “quick search programs and files”. It’s often quicker to type few letters than having to dig deeper into to menu. I believe this could be implemented in Haiku, as you can see on this mockup.
The “Quick search” or whatever it could be called would behave simply, type few letters and it would give the matching applications sorted alphabetically. Pressing return would launch the selected application.
If you hit the magnifier, that would launch the tracker query to extend the search.