I've recently heard a version of Mr. Crowley by Yngwie Malmsteen.
W/ all due respect to the guy and as much as I can dig some of his own stuff, that was an example of how taste makes a huge difference.
No matter how many extra notes as he managed to squeeze in there, the song sounded bland by comparison to the original.
Rhoads didn't have the best guitar sound and by today's standards his chops may not be as impressive, but I always felt he played w/ great taste and felt every single note, which contributed in making him unique.
Another metal guy who's tasteful playing always worked for me - Adrian Smith of Iron Maiden. His solos in songs like Stranger in a Strange Land always send a shriver down my spine. Beautiful playing, great vibrato.
For me, Murray does his thing and it works w/ the song and all, but when Smith kicks in, that's like the emotional anchor of the song.