What about RD? I'd say Magus(or should I say Magil?) was like a pseudo-ninja.. He often hid in the shadows and only struck in surprise and wears a mask.
And in CC?
Princess needs saving - Check(sorta), but she is actually a daughter-clone and has an attitude. Other female characters in the party roster would better fit the description of a princess.
Mystical Sword - There's two! Isn't that taboo??
Quest to save the world - More or less.
Kings = Oblivious - Eh, Viper wasn't oblivious and he joins your party!
He was more a self-proclaimed king though.
Flying transport obtained late in the game opening up all final areas of exploration - I wish, but we'll have to settle for 'floating' transportation.
Advisors to the King are always up to no good - That Lynx, always up to no good.
One character is a kleptomaniac/gambler/womanizer/drunk - Not enough.
But was there even a womanizer?
So I guess if some people will say that CC isn't a true sequel to CT, they will have a valid argument. There are kleptomaniac/gambler/womanizer/drunk(s), and that is taboo in CT.