From what I can remember from the lore, changelings have different personalities for each of their 'faces', and thus person A face A would be in a relationship with person B face B, and would not be attracted to person B face C or any other identities
that being said, partners whose love for each other trancends identity would be a really sweet story