Well, it's a commonly taught idea that restraint on a guitar is much more difficult than speed. I don't know how true this is, but I can agree with it to a certain extent. The two techniques are very different, which is why you may find chuck's solos easier than LaRoque's. Chuck is self-taught, and plays a more simplistic style, though it seems faster in many ways (mostly due to the use if tremeolo picking and tapping).
LaRoque (I don't know if he's trained, but he sure as hell has some kick-ass technique for someone who isn't) has a more structured and complex style. His solos are very off the wall and almost classicaly oriented. They require less conventional fingerings and runs than your average metal solo. I personally find LaRoque's Solo in this particular song easier to play, but then again, my style if playing is pretty odd.
So, all I can suggest is to sit down and lazily hammer out some solos on your guitar, and try and understand your own playing technique, your own style, who it borrows from, and who it is different from. Maybe you'll find that you have nothing in comon with LaRoques style, and maybe you aren't meant to play that way. In such an event, just take certain parts of his solos you like and try to learn them, but rework certain parts to fit your style. Hell, you'll probably better off doing that anyway.
Other than that, all I can offer is the old idea of practice makes perfect.
Hope that helps!