Also romances would be a lot more interesting if there were actually two people involved in them.

Make it like Fire Emblem (player chooses who romances who) and let each character have access.to all the Personae of their Arcana.