Se disser permissão negada, você provavelmente precisará do sudo.
Tente este comando:
sudo hadoop namenode -format
Pode não ser necessário, mas como você está tendo problemas, isso pode ajudar. O tutorial sugere que ele estará modificando as pastas em /usr
- esse pode ser o problema.