Can the function of the iTunes shuffle control be changed in iTunes 11?
There is a  shuffle button right beside the playlist name (at the top), when you have a playlist selected

In the above, my sidebar is off, (so I get this bar)

Songs   Albums   Artists   Genres   Playlists   Radio   Match        iTunes Store

but this also works if a playlist is selected and the sidebar is on.