iCloud videos look terrible on Apple TV, the first time it caught me by surprise too. The originals are significantly nicer.