To be fair, the rest of his solo stuff is so far superior to his work in Megadeth...
Really?
I've heard his pre-'Deth solo record, & his work with Jason Becker in Cacophony, but apart from the "Scenes" album (which I didn't enjoy at all) I've not heard any of his other stuff.
Can you recommend any of his other solo work to check out?
Dragon's Kiss (which I supose is he pre-deth one you meant), Introduction, True Obsessions, and Loudspeaker are very good albums in my book. Music for Speeding was kinda lost on me. A little too Jap-punk :P He completely redeamed himself with Loudspeaker though, that one is brilliant.
But then again, I think Dragon's Kiss is incredible and has better riffs and solos then Megadeth so if you didn't like that album, chances are you're not gonna like the rest either. I'd give Loudspeaker a shot though.
(and I love Scenes. But I supose you it's a love-it or leave-it kinda album)
Edit: ROCK FUJIYAMA!! Everyone needs to see that. Kerry King was on that show and he almost seemed human.