Or there could be a signaling molecule specific to sex that directly interacts with some receptive system in the animal. Maybe it's nose? DNA sequencing would be an awfully slow signal given the technology available to the organism...