La documentación de la rama 2.0 contiene una mejor guía de promisificación https://github.com/petkaantonov/bluebird/blob/master/API.md#promisification
En realidad, tiene un ejemplo de mongodb, que es mucho más simple:
var Promise = require("bluebird");
var MongoDB = require("mongodb");
Promise.promisifyAll(MongoDB);