Part of this arguement is because there is a huge misunderstanding between sexy and sexist. If a girl wants to wear a little micro-mini skirt, that's sexy. If a guy MAKES her wear it, that's sexist.
So Bayonetta, as a character, is sexy. The programmers may be sexist.