Verifique si está compilando esa fuente desde la rama fixup-9-3 y ejecute postgresql versión 9.3
git clone https://github.com/Absolight/postgresql-plruby.git
cd postgresql-plruby
git checkout fixup-9-3
Porque tuve casi el mismo problema al instalar desde la rama maestra. También intente instalar libpq-dev. Estoy usando OSX 10.10, todo lo que necesito hacer para instalar la biblioteca PostgreSQL fue brew install postgresql
y esto funcionó en mi máquina.