I see this as an NCO/Leader problem. Once we all get on the same sheet of music and enforce the existing regulations this discussion will end. It has been my experience most NCOs are hesitant to correct a female soldier on her hair. The regs are clearly stated. The RSM sets the standard for a Regiment and the NCOs duty is to enforce the standards and regs.
Now get on with it. If you don't like it, voice your concern in a constructive way, then continue to enforce the standard. 
I think we can all agree on your main points (leadership, enforcing standards), but it seems that today everything is far from clear. I haven't waded into the latest amendments on the convoluted hair debate (specifically colour), but I have seen far too many people (male and female) wandering around with questionable hair colouring. I know that there are more pressing concerns than what somebody has attached to their head, but I feel that there is too much vagueness in the regulations in that regard. For example, would a person of African descent (i.e a Negro) be allowed to have their hair coloured a colour that nature, or more precisely their genes, wouldn't allow, such as blonde? Or myself, who is of Finnish descent, and fair haired and fair skinned, to dye my hair black, and perhaps into a (no more than allowed by regs for bulk) Afro? They are "natural" colours and styles, but not for that individual.
To be honest, hair is only hair. You either have it, or not (at the moment, I fall into the latter category). It shouldn't define who you are, and if it does, wow!!! What happens when you lose it? Do you cease to exist? I'm moving off into the existential, so that is a sure sign that I should sum up....
Al