On the old player (5.x), I could choose to shuffle a playlist on the actual player. Now, I must scroll to the bottom of a playlist, shuffle it, and the scroll all the way back up to choose the top song. On playlists with hundreds of songs, this takes a while. (Especially with the removal of the scroll marker on the side.)
I propose adding a shuffle button to the player at the very least.