But are those real sexes? They do apparently have some sort of impact on reproduction, but the only limitation seems to be that they can't mate with someone who has the exact same structure of the these alleles.

Which makes me wonder if this might have developed not so much as a way to help reproduction, but as a guard against inbreeding.