Provavelmente é explicado por isso:
O caractere curinga do host não corresponde a 'localhost'
E isso está relacionado ao fato de que para o mysql conectar-se a localhost realmente significa conectar a um soquete UNIX (provavelmente /var/run/mysqld/mysqld.sock ), enquanto se conectar a 127.0.0.1 significa conectar (usando IPv4) a localhost . Então, eles escolheram distinguir seus direitos de acesso.
Para verificar este é o caso, tente novamente com:
sudo mysqldump -h 127.0.0.1 --user=backup -password=SuperS3f@kePass --all-databases > all_databases.sql
Em seguida, corrija os direitos de acesso (por exemplo, para 'backup'@'localhost' ).