Youtube videos should be fine, as Google themselves own them.
if Google has a problem with their own video they'll just delete it on their end.
As to any moderation on youtube videos, I still have yet to see an official response on them, I just dug through the first 14 pages of the rules thread, I don't feel like digging through the other 44.
I think it boils down to common sense, and people certainly have the option of not clicking the video. As long as the video isn't showing words in it's preview, you should be good.
but I realize that moderators at times will be flakey and inconsistent or sometimes make ***up, that's just reality and you got to unfortunately deal with it.