Au cas où quelqu'un d'autre aurait ce problème :
Il est maintenant possible de choisir la version de nœud que vous souhaitez exécuter sur Heroku. Donc en ajoutant le code suivant à mon package.json j'ai pu me connecter à MongoLab sans problème :
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Merci.