New uniforms stir 'sexy' debate