I'd like to offer up
Syon for your first plot. I think it could be interesting~ Perhaps they knew each other only from a distance, not really friends or enimies.
Because he's rough and hard to get along with, he's gotten into his fair share of fights with other Cerynei, so perhaps he himself could of given her some of her scars from attempts at breaking up said scuffles. I dont imagine he'd lie about her past (He probably wouldnt care enough to), but perhaps omit certain facts that could potentially cause her to come to hate him.
He's quite prejudice of other races, so he could potentially stir up her old protective behavior because of his baseless dislike for others.
Relationship wise, it'd be platonic on Syons end, but a crush/rejection might stir up her memories more if it leads that way?
Even if he cant fulfill the plot, I'd still love to RP the two, since Syon is in need of finally getting contact with other Cerynei~