I liked the character pairing off as well, for exactly the reasons you stated. They do sort of smooth over their reunion though. Sazh and Fang (I think anyway) never actually met and Sazh only knew her from Vanille, yet they act as if they knew each other for weeks, and vice versa.
The music and visuals were also stunning. It's OST in my opinion is one of the best.