В случай, че някой друг има този проблем:
Вече е възможно да изберете каква версия на възел искате да стартирате на Heroku. И така, като добавих следния код към моя package.json, успях да се свържа с MongoLab без проблем:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Благодаря.