This is just a holdover from the days when women successfully gained access to men's-only clubs.
The barber should have said that they have a limited number of hairstyles available. And that she's free to chose from them. (buzz-cut, high-n-tight, mohawk, etc)
If she wanted one, give it to her. But she can't ask a business to sell what they don't offer.