The repetition is off-putting, and not just with the solos; the chord changes, etc. leave me reaching for a new CD in around 3 minutes.
The only one of these guys I can listen to for more than a few minutes is Paul Gilbert. He'll put a 128th-note extrava-gonzo in the middle of a short, well-crafted, catchy pop song. I'd listen to those songs without the solos; can you say the same of many (any) other shredders? I've watched the Yngwie Live in Brazil DVD. Most concerts are songs occasionally interrupted by solos (drum, bass, guitar). The Yngwie concert is one long guitar solo occasionally interrupted by songs. Yawn.
The other thing I like about Paul Gilbert is that he doesn't take himself anywhere near as seriously, either in his music, his playing, or his teaching. I met Yngwie when he was in Alcatrazz, opening for Ted Nugent, and he acted like his sh*t didn't stink. He literally looked down his nose at me before shaking my hand. What a tool. Conversely, I met Paul Gilbert on Mr. Big's first tour, and he was the exact opposite.
One last thing: I've watched Yngwie's 'instructional' videos, and he is a lousy teacher in general, and an educational failure compared to PG. If I had paid $ for those videos, I'd return them. I've bought all the PG videos because they're useful, entertaining, and you can actually learn things.