To get to effectively 'shuffle all', it looks like each time I need to go to the home screen, tap Music and Videos, go to 'collection', tap 'music', swipe to the 'songs' section, and hit play. Not the end of the world, but a pinned tile to do the same would be nice.