I can't think of a reason why discoverability necessarily needs to be hard in CLI apps. I think all apps, including CLI apps, should have a fuzzy search for all commands.

ZSH takes some steps in the right direction with this, with how it handles tab completion.