The whole mention of how Sadu refused to look him in the eyes only made me more suspicious that she's probably the one he's been looking for, and I think Cirina is too smitten with Hien to consider him at all (Unless the gods tell her to do so, of course).
Interestingly, if you talk to the Dataqi chief in their respective FATE chain after they've rescued the injured Goro tribe member, he'll clarify that the whole "marrying horses" thing is a misinterpretation on the part of outsiders, and that it's more akin to a vow of eternal friendship (So no, they're not actually into bestiality or anything like that).
