The problem isn't so much that the commander appeared in the videos as much as it is that he produced them.
Personally, I would have a real problem with my boss/commander if he showed my entire workplace this type of video. If it isn't considered sexual harassment of his female subordinates, it's pretty darn close.
As an ex-submariner myself, trust me this is pretty low-key stuff on the scale of things. Don't forget that the primary job of the armed forces is kill people whilst at the same time risking being killed or seriously maimed yourself. It doesn't even start to compare with a standard office job and the same rules of attitude or sensitively simply do not apply and nor should they. You need aggressive, brave and relatively insensitive people working together in a relatively aggressive insensitive environment to have a hope of getting the job done when it needs to be. If you try to apply all the modern culture and sensitivities then you'll just end up with a hugely less effective armed forces __ because when the time comes they'll lose out to their more ruthless enemies.
I was going to say something similar but you put it well and succinctly.
The media is full of itself with PC this and that and everyone is so easily offended.
Sorry boys and girls, but in the real world of military life PC doesn't get the job done.