The button with shuffle set to default is still there for me on playlist, and does indeed still shuffle the playlist. If it isn't for you its possibly a bug I would guess.