I disagree fundamentally. Sometimes I think the melody is a little submerged but it is always melodic - apart from the live stuff where he´s just hyper hyper hyper nearly the whole time.

I suggest you check out the solos to the following songs:

You Don´t Remember, I´ll Never Forget; Crying; Queen In Love (Trilogy)
Rising Force; Dreaming; Deja Vu (Odyssey)
Crash And Burn; Brothers; Seventh Sign (Seventh Sign)

If you have just one of these albums, and listen to my suggestions, maybe you will have a different view of Yngwie´s solo style. Post back and tell us if you´ve changed your mind!