It is not a right if the government can limit it. It then becomes a privilege. If you being able to exercise a "right" is contingent upon government permission...it is a privilege.So since the courts have ruled you cant yell fire in a crowded theater we have free speech privileges? No, it is a right and the right has been limited by the courts. I have never said it is an absolute right. In fact in previous posts I mention protected classes. Gun owners are not a protected class.
How were businesses compensated for having their right to deny service to folks based upon whatever criteria they saw fit?Only on a limited and narrowly defined basis (protected class) or when a compelling need can be shown. And when that right is denied the property owner must be compensated for it. Typically they are paid the market value of the property.
There are some cases with national security implications or where a condition on a property creates a specific well defined hazard to the greater community. But still to address the issue it is a taking under the fifth amendment and they must (and do) compensate the property owner.