I voted for Paine. She's just bloody hot. =]

Strangely enough, I found the Balthier vs. Marche matchup to be the hardest to choose between. But in the end, I went for Balthier. I think Marche is terribly underrated.