Your example fails, because the folks in your case in point aren't libertarians. They're authoritarians. Your example is centered around a majority denying a right to a minority. That is not Freedom, it is authoritarian rule. There is no right to not have your sensibilities offended. (l)ibertarians understand this.
What commandment have the folks that form the minority in your case in point broken?
Actually, no, my example does not fail. You're thinking it fails because it destroys libertarianism right before your eyes and you don't want to believe it. If you assert the right to homosexual sex, I can and will assert the right not to be around people who engage in homosexual sex. I assert it to the point that I do not wish to be in the same society as people who practice it. The people who practice it cannot survive by themselves and thus need people to support their behavior. I do not wish to support their behavior.
There is a conflict between the "right to homosexual sex" and the "right to free association". What homosexuals really want is the "right to homosexual sex while violating everyone else's right to free association". Thus they have to find a way to force people who don't want to be around them to accept them while still engaging in behavior that hurts people who do not engage in it. They want to have their cake and eat it too. So, they have to "initiate judicial coercion" against non-compliant heterosexuals via the SCOTUS. Because if the state of Texas ignores this decision, there will be consequences. Financial and so on.
The SCOTUS just violated the "force, fraud, coercion" principle of libertarianism by initiating coercion against the people of Texas.
Happy Day, huh libertarians?