A solução que encontrei é adicionar um PPA personalizado e instalar o phpmyadmin com o mysqlnd sem nenhum problema como este:
sudo add-apt-repository ppa:nijel/phpmyadmin
sudo apt-get update
sudo apt-get install php5-mysqlnd
sudo apt-get remove phpmyadmin --purge
sudo apt-get install phpmyadmin