What I understand you're saying is that the keyboard shortcuts may typically be more efficient to perform in Windows. That could be true but it's a different topic from discoverability, where straight up full text search is better than collision hampered and segmented expansion of menus.
Beyond the basics (cut/copy/paste/new/save/quit/...), there's a fair chance we don't know which sub-menu the function we're searching for resides in (and shouldn't have to care).