Load,Reload are not nearly as cheesy as 90's Megadeth. Songs like A Tout Le Monde,Crush 'Em,Moto Psycho,Die Dead Enough are wicked cheesy especially. Megadeth has always had a mega cheese factor. Dave Mustaine is a nerdy guy, it actually comes through in his music,lyrics. I can't really take Megadeth seriously. He takes some of the worst 80's infleunces into his music. His vocals are awful and good ammount of Megadeth songs are pure comedy.
As a guitarists he's not in the same league with Kirk,Dimebag,Chris Broderick,Jeff Loomis etc... which are not in the same league with Andy from King Diamond and Hank Sherman from Mercyful Fate.
If you want to hear some really nice soloing check out Solitude Aeturnus. No one ever mentions their guitarists for who knows why.