I don't believe that the differences between men and women are exclusively about patriarchy.
I think there are intrinsic differences between the sexes.
Controversially (I imagine) I think it might be possible that self beautifying and adornment might have an intrinsic female slant.
I know there are tribes where men adorn themselves for ceremonies, but I think the act of beautifying (whatever the cultural contextual shape that beauty takes) may be intrinsically woman. And I don't think there is anything at all wrong with that.
I do think there is something wrong with a patriarchal context that pressures women to self mutilate or to HAVE to conform to a beauty ideal though.
I'm not sure that in the pacific island matriarchal cultures women are not into beautifying and self adornment? I bet they are!
I don't think that shaving legs necessarily means giving in to heinous patriarchal norms tbh. In fact, given that shaving legs is a relatively new thing and that patriarchy is MUCH MUCH older, how does that square?