Overall I do not think that the result is surprising. The large genetic deviations result in deviant behaviour and in deviant face. On the other hand it is next to useless for law enforcement since if it is applied to general population the majority of criminal-like faces belongs to law-abiding people.

The fact that we do not like the result does not make it false. For validation, see page 4, where they checked that a random labeling of images does not produce such a good distinguisher.