Limited Shuffle Functionality
I don't see a shuffle function after going to a particular genre in My Music. Also songs are listed by artist instead of by album. Both of these functions were available in the gen 3 Apple TV, I believe.
Apple TV (4th generation), iOS 9.1