I never thought it was a far comparison between the two. There are certain elements to each players style that are the same but its not a fair comparison in my opinion. I like both players.
Randy Rhoads for me. Kinda long winded but nonetheless here's why;
Initially it was Eddie because he broke out first. I didn't even play guitar then even though I had a couple acoustic guitars around the house. I could figure out bits and pieces of stuff and basic 5 chords but had little to no interest because it wasn't electric. Hearing Eruption really made me want to get an electric. The first time I heard Eruption on the radio I wanted to do that as it was so unique and different than what I heard before but still didn't have an electric.
When Randy came out I was even more intrigued because I already was a huge Black Sabbath fan. I didn't think it would be any good but when I heard Randy on the radio, "I don't know" the descending muted chromatic run was really cool to my untrained ear. I loved VH I album but Blizzard's songs was more my vein as there was some darker, mysterious sounding stuff as opposed to straight head party rockin of VH. I was an immediate Randy fan from that point on. I finally got an electric when I was a senior in high school. I had Eruption down within my first year of playing and a bunch of Rhoads licks. Remember those Star Licks and Rock Performance Guitar Method tapes that had the note for note solos on tape? I transcribed them to tab (painful process) and learned all I could. Studying Randy and reading his interviews and mentioning Classical music I began to get into Baroque era of classical music. I learned through Randy that I love Classical music. That is my primary reasoning for preferring Randy over Eddie as I like classically influenced playing more so than rock/blues based playing.
I still love Eddie too and cannot go without playing EVH when I pickup a guitar tuned to Eb
To this day I can go months just listening to classical music and violin music. I can't listen to 3 Blues songs without getting tired quickly and being able to predict the next note played. I can play the blues but really grown to hate it with a passion.