I think the point is that the classifier is not intended to be used to predict sexual orientation in a real-world scenario. It'd be completely useless because it will have way too many false positives. But I think that wasn't the authors' goal anyway. I think they rather wanted to show that there are facial features related to sexual orientation that are "hidden" to humans. And in my opinion the results are fine for that purpose.