Discoverable user interfaces are orthogonal to keyboard interaction efficiency.

Menus are one of the primary ways you can discover keyboard shortcuts.