¿Cómo usar MongoDB con promesas en Node.js?

Su enfoque es casi correcto, solo un pequeño error en su argumento

var MongoClient = require('mongodb').MongoClient
var url = 'mongodb://localhost:27017/example'
MongoClient.connect(url)
  .then(function (db) { // <- db as first argument
    console.log(db)
  })
  .catch(function (err) {})