Recientemente cambié a Percona también, solo necesita instalar la biblioteca de desarrollo mysql que proporcionan, para ubuntu/debian debe ejecutar:sudo apt-get install libmysqlclient-dev
Instale las gemas mysql/mysql2 normalmente, no es necesario especificar la ubicación de mysql_config.
