I was able to demo a few of the apps on my Apple TV 3rd gen this weekend, including YouTube. Maneuvering around the user interface was straight forward and pretty simple. Options include sorting by featured, most viewed, most recently viewed, top rated, history, search, and the ability to log in.

YouTube user interface screenshot