Caso mais alguém tenha esse problema:
Agora é possível escolher qual versão do nó você gostaria de executar no Heroku. Então, adicionando o seguinte código ao meu package.json, consegui me conectar ao MongoLab sem problemas:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Obrigado.
