Hm. My immediate counter to your point was “that is because YouTube doesn’t allow anyone to use their api,” but now that I think about it I’m not so sure.
Is it Apple keeping non-Google-produced YouTube clients off the App Store, or is it Apple? Maybe both?