Nel caso qualcun altro abbia questo problema:
Ora è possibile scegliere quale versione del nodo si desidera eseguire su Heroku. Quindi aggiungendo il seguente codice al mio package.json sono riuscito a connettermi a MongoLab senza problemi:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Grazie.