The native Youtube app was removed in IOS 6. You would have had to download the official 3rd party app, which has not been enabled for airplay. This is up to the developer to do.
The only way to do stream Youtube content from laptop to Apple TV natively is through Airplay mirroring, which requires a recent (2011 or later) model running Mountain Lion. The alternative is going through software, Airparrot.