Wow!  This actually worked!

I created a (new) YouTube specific username as well as an app-specific password. I entered this new username and new password into the YouTube app on my iPhone 4s and it worked!