Take a pentatonic scale and play over them. Some notes in the scale you should try to bend or some notes just vibrato, Use your wammy bar to make noise with some of the notes in the pentatonic scale, use pinch harmonics, or natural harmonics, slide into some of the notes, use hammer-ons and pulloffs.
I guarentee if you use any of those tecniques in any of your scales you'll eventually stop sounding like your playing a scale. If you get a certan pattern happening, play that same pattern up or down a fret or two
I started learning guitar because of Randy Rhoads..but Yngwie J. Malmsteen is my biggest influence.