Though your hypothetical seems like it would run afoul of disparate impact protections. A violation of Title VII may be proven by showing that an employment practice or policy has a disproportionately adverse effect on members of the protected class. AFAICT, a disparate impact also does not require a showing of intention.
It really boils down to whether sexual preference is viewed as "being attracted to the other or the same" or "being attracted to men or women." The former uses the sex of a person to discriminate, while the latter does not.
No the disparate impact I'm talking about has nothing to do with sexual preference. I'm talking about disparate impact on sex.
Suppose (per your comment) a company indeed had a policy that says "we only hire people attracted to women". Given the current sexual orientation distribution in the world, such a policy would result in a disparate impact in which the vast majority of people that qualify would be men, and not women. This creates a disparate impact on the basis of sex.
What is the scope of this geographically? Does disparate impact apply locally, or is it generalized nationally first? If the discrimination took place somewhere like Palm Springs, in a place where half the population is LGBTQ, could they get away with it?
The scope of the law is probably commensurate the scope of the employment policy in question — i.e. for a nationwide company, the scope might be applied nationally. For a local mom-and-pop shop, it might apply locally.
All that being said, I'm pretty sure there is no locality on the planet where half the population is LGBTQ (not sure where you found that Palm Springs claim). As of 2015, the metropolitan area with the highest rate of LGBTQ residents was San Francisco, at 6.2% [1].
Yes, and also worth mentioning that this ruling really only impacts a subset of states.
There already exists state laws that explicitly outlaw discrimination on the basis of sexual preference / gender identity, California being one of them [1].
Per the map, this ruling really only affects a subset of states where the disparate impact of your hypothetical law would be pretty clear cut, regardless of scope.