Di recente sono passato anche a Percona, devi solo installare la libreria di sviluppo mysql che forniscono, per ubuntu/debian devi eseguire:sudo apt-get install libmysqlclient-dev
Installa le gemme mysql/mysql2 normalmente, non è necessario specificare la posizione di mysql_config.