I agree with the company, too. They have an image they want to present, and they as the employer get to say who does and who doesn't fit that image, and they are requiring it of the women and the men.
If a man wanted a fat woman to serve him a beer, he could just stay home.