По-моему, это типичная проблема X-Y.
Окружение каждого пользователя настраивается индивидуально. Кому надо - включайте в поиск sbin, кому не надо - не включайте.
Можно правами на каталог /sbin запретить доступ к файлами не пользователю root.
Только надо помнить что многие процессы запускаются из под своих пользователей и не факт что им ничего не потребуется из этого каталога.
Если очень хочется идти по выбранному Вами пути, то с каждым shell придётся разбираться отдельно. В zsh это вроде встроено, для bash вот тут есть проект:
https://github.com/rcaloras/bash-preexec