I found Cid somewhat underdeveloped, although I liked him. He made for an interesting well-intentioned extremist as opposed to a straight out hero or villain.

The party ranged from awesome (Sazh) to annoying (Vanille), but I'm surprised you didn't like any of them.