phpmyadmin distant ne peut pas se connecter mais le client mysql peut

OK la réponse est simple, même si les fichiers principaux résident dans /usr/share/phpmyadmin, la configuration est en fait chargée dans /etc/phpmyadmin/

Changer config.inc.php a fait l'affaire :)