Yeah, having to deal with inconsistency across libraries inside the same project.

I don't really see how Promises leads to that... do you mean the fact that not all libraries support them out of the box?

Bluebird (probably my favorite Promises implementation) has nice features to interface pretty easily between callbacks and Promises.