The problem with search and discoverability is that search requires input from me, whereas discoverability means that the program explicitly offers its features to me. With search, I would never discover some handy new feature I wouldn't think of myself, or something that is named differently than I expect.
Hunting through a menu, while not optimal, allows me to view a 'catalog' of all the features.
The menu doesn't resolve these issues: if you don't know that yank is copy, seeing it in the catalogue won't help much, especially if instead of the usual cut/yank/paste that could give you a hint, you have cut/paste is in some "destructive edits" menu, and yank is elsewhere
And you can very well not have a command in the menu, after all, coding to have a command automatically dumped in a global list is easier that remembering to add it manually to some menu category
And the input to search can be blank: you'll get the same catalogue with the same categories like in the menu (watch the video, the popup search has all the menu categories), so there is almost no difference, so there is nothing magical 1000% discoverability in this menu design
A “menu”, if you will ;)