No necesita cambiar el archivo pg_hba.conf. Simplemente escriba estos comandos en la terminal:
$ source ~/.profile
$ rake db:create
$ rake db:migrate
Luego reinicie el servidor normalmente. Sé que ya ejecutó el comando source ~/.profile al comienzo de las instrucciones que mencionó (he usado la respuesta antes y luché con el mismo problema) pero por alguna razón misteriosa entorno Cloud9 (nunca tuve que hacer algo de esto en mi Mac) requiere obtener manualmente el archivo '.profile' nuevamente después de realizar la configuración especificada en esas instrucciones (Cloud 9 simplemente decide ser extraño a veces, como todas las máquinas ... ¡duh!). El segundo comando crea la nueva base de datos pg en su entorno de desarrollo con toda la configuración de su pg gem y su archivo database.yml.
Es posible que el comando final 'migrar' no sea necesario, pero nuevamente, por razones misteriosas, también he solucionado problemas con la base de datos después de ejecutar un 'rake db:migrate' (si estoy en lo correcto, solo actualiza su base de datos para poder usar sus Modelos o cualquier dato ficticio nuevo que haya agregado a su entorno de desarrollo).
Espero que esto ayude.