A slight disappointment... don't know if it's iTunes11, the iOS update for AppleTV, or the update to the Remote app - or all three... I can no longer use the Remote app on iPhone to have the AppleTV shuffle my iTunes playlist of Warner Bros. cartoons I have in my iTunes library... Drat.
Edit to revise & extend: Upon further review, the call on the field is overturned... once you initiate the playlist by playing something, you can then use the available control on the remote app to shuffle, and then the "Up Next" feature populates with randomly selected titles from the playlist, which you can edit within the "Up Next" window/list if desired...
How 'bout that.