From what I understand, "sl" was engineered to train new users into typing correctly, by putting them back on track to their final destination, instead of railroading them into promptly installing and running new commands. Only a fascist would force them to run on time.
Usually when I get to `command-not-found` it's something I haven't installed on a new system somewhere and I've found it helpful at times. It rarely annoys me.