Well, I always use Zidane for the final battle. I also kill off everyone during the fight with Trance Kuja so it becomes a nice one-on-one between Kuja and Zidane. Although, I needed Auto-potion and Auto-regen to just stay alive...