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.
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].
[1] https://www.nytimes.com/2015/03/21/upshot/the-metro-areas-wi...
http://web.archive.org/web/20181205015304/https://williamsin...
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.
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.