Keyboard-only input is not antithetical to discoverability. You can have a menu system (including top-menu bar) with clear hotkeys displayed.