vzdálený phpmyadmin se nemůže přihlásit, ale klient mysql ano

OK, odpověď je jednoduchá, i když jsou hlavní soubory umístěny v /usr/share/phpmyadmin, konfigurace je ve skutečnosti načtena v /etc/phpmyadmin/

Změna config.inc.php tam udělala trik :)