En caso de que alguien más tenga este problema:
Ahora es posible elegir qué versión de nodo le gustaría ejecutar en Heroku. Entonces, al agregar el siguiente código a mi paquete.json, pude conectarme a MongoLab sin problemas:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Gracias.