I agree, almost never do I like the global shuffle concept.
I usually want to shuffle or not at the moment I pick a playlist while driving in my car.
So 2 icons for every playlist (one shuffle all one play unshuffled) would be awesome and fit exactly what I want.