Can I 'Shuffle all' from a NAS drive?

Unfortunately you will not be able to play your entire NAS drive library at random.
The UPnP system is based around a play queue so you must first add all the tracks/albums you want to play to the play queue, then from within the play queue, you can select shuffle mode and the order of the tracks in the play queue will be randomly changed.