You could also look into what Tim used/uses for his own Ozzy Tribute band.
I know he uses atleast 1 Mule Loaded Les Paul, and the Randy Rhoads style Polka Dot V he had when I saw him had Nailbombs in it.
You also need to factor in a cranked Plexi with an MXR Distortion + on it aswell as an MXR EQ with a /\ shape for a huge midrange push.
Same with everything, but the pickup is only a relatively small percentage of his tone imo :)
I think his refinished Gibson Gothic Polka V with white Nailbombs is still on ebay
I saw it announced for at least 6 months
I'd buy it in a second if I had cash
but the whole Randy tone thing always ends being a matter of taste
he used PAF pickups in his Les Paul, but he had so much gain and mid boosting plus the cascading mod on his Plexi, that is hard to tell how much of his tone comes from the pickups
I'm not a huge fan of his tone and I think Vivian Campbell's tone on Holy Diver absolutely smokes it
and for that I'd recommend the Cold Sweat, but I like the Holy Diver a bit better for Randy stuff
but if you're boosting the shite out of the guitar like he did, get something less hot
but I love how the Cold Sweat works so well for most 80's stuff