I'm a music-only MC user, and I use JRemote a ton - Controlling my Id at home, and playing through my iPhone when away from home. I do lots of listening to all kinds of stuff, but obviously, Playlists are a big part of my life: I spend lots of time and energy creating, listening, curating, pruning, etc.
Interesting to me that in JRemote, searching for an Artist, and long-pressing the pile o' album thumbnails allows me options, and often I'll choose "Shuffle and play." Did you know that it works for this scenario, but if I choose a Playlist, and then "Shuffle and play" there's no shuffling at all, only play? It'll always play in the order the Playlist happens to be in, consistently. The only way I can actually shuffle a Playlist is to go to my MC client on my Windows machine, select the Playlist, and use the Shuffle button in the commands at the top of the client window.
This has been true for my entire experience with JRemote, over many many versions.