Sublime Text where the current style of Command Palette was created/popularised does have hierarchical menus, context menus, and keybindings with the commands. The Palette is an alternative interface for accessing the same stuff.