Kuja had style, flair and power. The man rides a silver dragon for crying out loud.
I personally think Kuja's stronger than Sephiroth. Flare/Flare star + Flare Star counters + Curaga = ownage.

Oh yeah, and the thong's cool.