Petrucci actually uses a combination of alternate picking and legato. He's a master of both.

Also, Yngwie put in strategic pull-offs so he could end his alternate picking on upstrokes in order to change from one string to the next easier.