I don't think the Nailbomb will overwhelm a PAF-style. I've seen reports from a number of people happy with Warpig bridge/Mule neck combos (the 'Pig is hotter than the NB, I think, and the Mule is very PAF), so ... it should be all right. IMO, worth giving it a try before worrying about it a lot!
If you decide the PAF-style is a little wimpy next to the NB, you could always try physically raising it a little higher in the guitar to sit closer to the strings. Alternatively, if you really end up deciding the PAF-style isn't hot enough for the NB (though my educated amateur's guess is it would be OK), you could put in an Abraxas/Crawler neck, which is hotter than a true PAF but has a similar vibe. (I've got Crawlers and the neck pup is pretty smokin' 8)).