É porque o seu usuário root
tem um caminho diferente.
sudo echo $PATH
imprime o seu caminho . É o seu shell que faz a expansão de variável, antes sudo
inicia (e passa como um argumento de linha de comando, expandido).
Tente:
sudo sh -c 'echo $PATH'