Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
you can't delete it
did you possibly move it to a folder?

you can ask siri (on the aTV remote) to "launch apple TV"
 
I also, do and did use the "Movie" widget get to them directly. It wasn't until the next update did they get mashed in with everything else.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.