If I mistype something, it takes ages for command-not-found to search the entire Internet for “emacss” or whatever, during which I am slowly driven mad by the system punishing me and forcing me to wait.
Ah, that makes sense, the version on my machine runs off the local apt/dpkg database, so I was wondering why why you'd consider it worse than sl. (It does spew several lines of noise, but that's less of a problem when you have a sixty-somthing line terminal and barely a problem at all when you've got scrollback.)
What would you estimate is the ratio of typos versus "thought it was installed"? Personally mine is probably 1,000 to 1. If I type a command and bash says command not found I know the program is not installed. If I need that program I am a big boy and can use apt without anyone holding my hand.