I don't think it's that bad on the Apple TV, really as far as I can tell the only thing thats missing is Connect. Theres still For You, New, Radio, My Music, Playlists and Search (both All Apple Music and just My Music).
You can still do options like Go to Album, I Love This Song, Start Radio Stations from a song, Add To Playlist and so on.
I've no complaints about it so far.