sudo для root

А ты дай echo $PATH под обычным пользователем и под рутом

То, что разрешено запускать с относительным путем через sudo задается в файле /etc/sudoers в секции secure_path

Кстати, в Mageia там нету /usr/local/bin, они изменили дефолт (ужесточили зачем-то). С полным путем через sudo можно запускать что хочешь, но бинарник может не увидеть соседей.

Сегодня задавался этим же вопросом с debian bullseye.

Теперь вместо стародебианного su нужно вводить su -, чтобы сбросить $PATH до указанного в /etc/environment, в котором есть sbin.

Вообще-то для чистого входа с правильными переменными всегда нужно было использовать

su -

su - username