You'll want the MM's if you want a Zakk Wylde sound.... I find most loud ceramic magnets through a Marshall can nail Zakk Wylde's tone pretty good, where the Alnico V Nailbomb is voiced differently.
For a Petrucci sound however, I'd think a Cold Sweat would be the one for you? Regardless, the NB's tone in a Les Paul has a little too much going on for Petruccis sound, where the MM would be closer. I have a Nailbomb in an alder bodied guitar, and that could probably pull off a Petrucci sound, but it's much brighter in a Les Paul so I wouldn't say that's going to be a good match.
I could tell you to get the Nailbombs all day because it is what *I* would do especially in a Les Paul (or the Rebel Yell which is what I use in my Les Paul), but you have made it pretty clear you want the MMs to me.