How do I list my unwatched iTunes purchases on Apple TV?
Apple TV used to have a feature that let you see a list of unwatched shows. Unfortunately, no more. 

Just create a smart playlist with the criterion of "plays" equals zero, or less than 1.