You know, I honestly never really gave this much thought. But here are mine.
Dark Pit X Female Robin
Little Mac X Female Wii Fit Trainer (Makes sense if I look at it, she helps him train for some of his fights)
Marth X Palutena