Wasn't their brand of music called "power metal" or something?
I'm not doubting their ability to play (with one reservation: Dimebag's solo at 03:00 is to me largely out of time/sync with the backing track, but maybe that is intentional or my concepts of keeping time and rhythm are archaic), but the overt rawness and angularity of the music is grating to me, perhaps you have to be an angry adolescent to feel different. I can see though why it appealed to people that otherwise liked street rap.
Do I dislike all heavy metal? Not really though differentiating between hard rock, heavy rock and heavy metal can get philosophical real fast, but to me a band like Saxon is heavy metal (and they think they are too). And though no one in his right mind would call them elegant or chord-happy + harmony-drenched, the music retains some old-fashioned melody and accessibility.
When Judas Priest fled into Pantera territory (desperate to stay relevant in the Nu Metal onslaught of the 90ies) after the departure of Rob Halford, I tried hard to like what they did, but I just couldn't. It was to me a terrible barrage of machine-like riffage devoid of any reasonable melody.