the trick isnt to learn a "new scale" but to learn which notes to pick out of each scale. the major and minor pentatonic scales are nothing more than subsets of the major and minor scales, respectively.
you dont run up and down the scales in order, as is, note for note. you vary your movements, which notes to pick out. sometimes u might be able to play notes outside of the scale.
watched a video on youtube and picked up this hot riff a bass player did. examined it to learn it and im like, i know this stuff, so why didnt i ever think to play it this way?? frustrating when its so obvious, yet wasnt obvious to you before.
its really about thinking differently, and having ur different thinking translate to different playing.
just my opinion though