I think with amnesty the chances of them both marrying and having children are fairly high. In the pilot, Heyes persuaded the Kid to not get embroiled in a gunfight by saying they were looking for the chance of having a normal life. In that era marrying and having a family would have been considered 'normal'. As to who would make the better husband? As long as they married women that were best suited to them, they'd both be pretty good spouses.
Without amnesty, maybe if they finally gave up on the idea of it, they both might marry. But imagine they'd tell their respective spouses the truth.
_________________
The happiest conversation is that of which nothing is distinctly remembered but a general effect of pleasing impression.
Samuel Johnson
Imagination will often carry us to worlds that never were. But without it we go nowhere.
Carl Sagan