Acabo de pasar por el mismo dolor... esto es lo que funcionó para mí:
- Descargue/instale MySQL 5.1.37 de 64 bits desde mysql.com
- ejecuta los siguientes comandos:
sudo gem update --system sudo env ARCHFLAGS="-arch x86_64" gem install mysql -- --with-mysql-config=/usr/local/mysql/bin/mysql_config
También desinstalé todas las gemas de mysql que estaban flotando durante mis 10.5 días, eso puede funcionar si lo anterior no funciona para ti :)