well i'm not a guitar expert, so my point of view is about what i like or not like

i like both guy's playing, Paul's metal solos are as amazing as Randy's classic guitar solos but if i have to choose..... without thinking i'd say Paul but if i take some minutes to think about it than i'd say i like more Randy's style.....on the other hand they are 2 different styles and both great at what he does
in Birmingham Paul blew me away with the Bat and Song of madness solo and i loved Randy's 2 out of 3 and Boneyard intro, at the freebird jam both were out of this world

just a side note about Paul's R&RD intro that it was great and i liked it so much but it was pretty strange to see him behind a classic guitar