I tend to kill off my other characters and just have a tranced Zidane fighting him, that adds some challenge fighting Kuja.
As my previous name would tell you, I like Kuja the most. I like his plan and the way he looks, however 'girlish' it is. Then again he rejects who is and therefore his looks fit him very well in my opinion. Beatrix was quite a good character too.