Cain < Abel (mainly because he has more potential with the sadly unexplored relationship with Est)
Lukas < Forsyth
Mae > Boey
Luke > Rodrick (I guess Luke is red? But Cecil is the red one, and I really like her)
Naoise > Alec
Haven't played Thracia, so no opinion
Allen > Lance
Kent > Sain
Forde > Kyle
Kieren < Oscar
Sully > Stahl
Saizo < Kaze
7 Red, 4 Green. Looks like the answer's red. Probably because it's my favorite character, and thus was the deciding factor in some cases