> But I don't like the rush to condemn the paper as "pseudo science" just because it has implications that the OP is uncomfortable with

It's Occam's Butter Knife.

> There are many behaviors we can predict about a person with a high degree of confidence just by looking at an image of him.

E.g., sexual orientation, as attested to by the research on "gaydar."