Nailbomb really is a versatile pickup, not really a one trick fire breathing pony. For example, Matt Bellamy from Muse uses it.
It has a certain cut in the high end, which gives it an aggressive edge. I've heard it in two different strats and it presented the different qualities of the guitars very well. Cold Sweat I wouldn't really recommend for Guthrie, not unless the guitar itself is middy and warm sounding.
The Suhr SSH+ pickup used by Guthrie in his signature models is pretty high output, so Nailbomb would fit at least on that part. If the guitar is already bright sounding, you MIGHT have a problem with the high end cut. If it's a bit more on the warmer side, the Nailbomb would probably suit you very well.
-Zaned