cambie localhost a 127.0.0.1 en /etc/phpmyadmin/config.inc.php
$cfg['Servers'][$i]['host'] = '127.0.0.1';
La razón de esto es que pma intenta conectarse a mysql.socket si usa localhost. Si usa 127.0.0.1, PMA hace una conexión TCP que debería funcionar.