One is outright discrimination based on sexual orientation. The other is simply a policy applied to all patrons.
It should absolutely be legal to say ‘no shoes no service’ or ‘has gun no service’ even if it was not legal to discriminate based on sexual orientation/race/gender/etc. They aren’t at all the same thing.