The same non-discrimination law has also been used to protects Christians so you can stop crying now.
The fulll agency order is here but the conclusion is this:
See there it is, the Kleins got their ass in a crack because they went on a public crusade against the lesbian couple by name, not because of their religion.
If this is correct it certainly makes me less sympathetic toward the Klein's. Let' say that the Klein's made viscous negative statements about the complainants (I'm not sure they did and would condemn such statements).
Is it the proper role of government to restrict hurtful public speech?