Bayonetta put some characterisation and context behind the sexualisation. One of the main themes of the game being a witch vs the old church helps too.
Even if one doesn't like it or still thinks it's dumb the difference in execution vs your average "sexy" character is obvious.
Even if one doesn't like it or still thinks it's dumb the difference in execution vs your average "sexy" character is obvious.