As a private business they may well be able to pick and choose but that does not exempt them from laws regarding discrimination, nor does it exempt them from being named and shamed.

Hitting them where it hurts in the pocket would be good. Alas I suspect that a boycott by kilted males in Newcastle is not going to do much as there wouldn't be enough of them to make a difference.