First video is definitely not Fusion... It's more Satriani meets Rush.
If you want Fusion guitar... Jeff Beck. You're confusing fusion with a modal approach to playing Rock.
Master your legato first... then learn the theory of Chord and melody relationships (although Fusion really doesn't really have rules of this type, Jazz and funk do. So learn the theory from those styles.)
As my guitar master friend told me. If he was going to teach fusion, he'd make you learn Jazz guitar in the style of Wes Montgomery, Herb Ells et al. Then he'd make you play it all with distortion. When you hated that he'd tell you to find a balance.
Or... alternatively... Learn Jeff Beck's "Blow by Blow" backwards, at which point you'll be a master