Jeśli ktoś inny ma ten problem:
Teraz można wybrać wersję węzła, którą chcesz uruchomić na Heroku. Dodając następujący kod do mojego package.json, udało mi się połączyć z MongoLab bez problemu:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Dzięki.