Você não precisa alterar o arquivo pg_hba.conf. Basta digitar estes comandos no terminal:
$ source ~/.profile
$ rake db:create
$ rake db:migrate
Em seguida, reinicie o servidor normalmente. Eu sei que você já executou o comando source ~/.profile no início das instruções que você mencionou (eu usei a resposta antes e lutei com o mesmo problema), mas por algum motivo misterioso o ambiente Cloud9 (eu nunca tive que fazer isso no meu Mac) requer a fonte manual do arquivo '.profile' novamente depois de fazer a configuração especificada nessas instruções (o Cloud 9 simplesmente decide ser estranho às vezes - como todas as máquinas ... duh!). O segundo comando cria o novo banco de dados pg em seu ambiente de desenvolvimento com toda a configuração do seu pg gem e seu arquivo database.yml.
O comando final 'migrate' pode não ser necessário, mas novamente por razões misteriosas eu também tive problemas de banco de dados corrigidos depois de executar um 'rake db:migrate' (se eu estiver correto, apenas atualiza seu banco de dados para poder usar seus modelos ou quaisquer novos dados fictícios que você possa ter adicionado ao seu ambiente de desenvolvimento).
Espero que isto ajude.
