Zera & Freyja: After all, they are father and daughter. Whether they interact through training or competing or really anything, I'd love for them to have a thread together sometime.
Catherine & Deana: They're pretty close in age and they both work at the MCPD. Even their personalities are quite similar. In your wants, you only listed love interest, but if she would like a colleague and friend (or enemy, depending on how they interact) this could work.
Yasmine & Nova: If Yasmine is racist, she sure won't like an Alien. She could start off as a bully/take a dislike to her, and it's dependent on how they interact after that.