phpmyadmin remoto no puede iniciar sesión pero el cliente mysql sí

OK, la respuesta es simple, aunque los archivos principales residen en /usr/share/phpmyadmin, la configuración en realidad está cargada en /etc/phpmyadmin/

Cambiar config.inc.php allí funcionó :)