It looks like the native YouTube app put on iPhones will be removed in the future. The newest beta for iOS 6 had the app missing once installed.

According to The Verge, Apple stated the reason for this removal is due to their licensing agreement being over and Google is working on their own stand-alone app themselves.