Fiyero's turn to pick a spouse; he has dated and exchanged positive love letters with all four, so the choice is yours! All four have the same LTW, Creature Robot Cross-Breeder.
As per the theme of the legacy, all spouses are from other legacies. The catch is that once a legacy has been used, it will not be used again - so choose wisely!