O mysql tem que estar rodando e escutando em um soquete TCP na máquina do seu servidor mysql. Na máquina rodando phpmyadmin, você teria que ter bibliotecas de cliente mysql e suporte a mysql para o php instalado, mas esta máquina não precisa de sua própria cópia do servidor mysql.