However, if I am reading Gorsuch's argument correctly, firing or not hiring someone for solely sexual orientation would be legal. A company could have a policy that says "we only hire people attracted to women." If someone comes out as as attracted to men, they could be fired. As long as the company consistently applies said policy to men and women, it doesnt appear to run afoul of this ruling.
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.
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.
“By discriminating against homosexuals, the employer intentionally penalizes men for being attracted to men and women for being attracted to women"
Basically, if a particular gay man wasn't a man then he wouldn't have been penalized, so it follows that the discrimination is tied to his sex.