in my experience, no bkp humbucker is too much anything for a les paul
they all sound pretty good in les pauls
the miracle man and nailbomb are in the darker side indeed, but they do sound great in les pauls, and both do tool, mastodon and metallica amazingly well
and they are NOT too gainy, specially compared to most of the pickups those bands use
one of Mastodon's guitarists has a bk holy diver in a heavily downtuned les paul custom, by the way