http://www.cbc.ca/news/canada/windsor/windsor-resident-denied-haircut-at-barbershop-because-of-gender-1.3814318
Not directly related, yet I found it relevant to the discussion.
I view this in the way of, you wouldn't ask a cabinet maker to build you a pool table even though they are both expert woodworkers.
A barber who takes pride in their work and does not feel comfortable in their ability to cut a woman's hair and have an end result that meets the barbers expectations of himself is a barber I would go to. It is the same as if a man walked into a salon and the hairstylists there did not feel that they could cut the man's hair to the quality that they deem necessary.
Which as a side story actually happened to one of my friends in Ottawa. He was looking to get his haircut and we happened to be walking by a salon (doing a course up there and didn't really know the area so stopped at the first place that could cut hair ;D). He walked in and asked if they could do what he wanted and they said that they weren't really comfortable doing it and pointed us in the direction of a barber shop a few blocks over.