¡El comentario de Deefour lo entendió! Fue la forma en que instalé PostgreSQL.
Utilizo el instalador de un clic de PostgreSQL que supongo que no configura libpq correctamente para Mountain Lion.
Homebrew, por otro lado, lo construirá correctamente para el sistema operativo.
Después de instalar postgres a través de homebrew
brew install postgresql
Pude instalar mi gema sin problemas.
¡Gracias a todos!