Did I miss something?
We have a paid Youtube subscription and the Youtube kids Ipad application. I have it set to show only the channels or videos I have approved. I deleted everything it started with, and whitelisted 10 or so channels that I reviewed.
I monitor my kids pretty closely, I haven't seen any "extra" videos ever show up....