I have successfully used AdAway on my kids' phones, which works nicely to completely block any thing YouTube, as long as they don't figure that one out.