What if a boss wants to hire a group of ladies in his restaurant, and a guy applies, and he claims he can't hire him because he's gay? The real reason is to keep a group of ladies in his restaurant.. but who's to say he's lying? It's too flimsy, and causes too many personal situations.
Personal business of this nature does not have any place at work. I agree with right to work states overall, they're just easier to deal with on the whole and force people to act right at all times no matter who's watching. I like being in a right to work state. But that law that protects both sides is being undermined here and brings a whole new element into things, potentially making the government say, "Well, Hey states, you can't handle your own issues, so we'll handle them for you!"