Pessoal, faz um bom tempo que não tenho esse problema e não recordo como ajustar.
Ja vi alguns artigos mas não esta dando certo.
Instalando Mysql + phpMyAdmin no Slackware (dicas e solução de problemas) | Comunidade LinuxBSD
Slackware-Brasil
Linux: Recuperar senha de root do MySQL [Dica]
root@novo-server:~# mysqladmin -u root password teste
mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'root'@'localhost' (using password: NO)'