Bueno, la respuesta fue estúpida pero simple, SElinux era el problema, y no en el servidor de la base de datos sino en el lado del cliente.
En el lado del cliente puede ejecutar:getsebool -a | grep httpd_can_network_connect_db
Recibí la respuesta:httpd_can_network_connect_db --> off
Para cambiarlo puedes ejecutar:setsebool -P httpd_can_network_connect_db on
Una vez que hice eso, phpMyAdmin se conectó de inmediato en una actualización de página.
No tenía idea de que SELinux detendría las conexiones salientes :(