Eu também mudei recentemente para o Percona, você só precisa instalar a biblioteca de desenvolvimento mysql que eles fornecem, para ubuntu/debian você precisa executar:sudo apt-get install libmysqlclient-dev

Instale as gems mysql/mysql2 normalmente, sem necessidade de especificar a localização mysql_config.