Got the new iOS 6 update for my iPhone. The YouTube icon is no longer default, so you have to get the one from the App Store, which is quite different from the old one.
Whenever you click on the search icon it comes up with a list of your entire search history. How do you delete/clear your history? I don't have an account, in case that helps.