Hasn't society decided that private entities still have to follow some rules? For example, private employers can't fire someone for getting pregnant, and private landlords can't enter their leased properties on a whim.

Private doesn't mean they can do what they want. It used to be frowned upon (and illegal) to discriminate based on medical status, but it looks like it doesn't matter any more when it comes to vaccines.