Just speculation. Kuja did some crazy stuff in Terra. Then again, Kefka was torching towns left and right from his tower. It'd be a pretty good showdown.

In the end, they both wanted to destroy everything, Kuja because he was on his way out, and Kefka because of...well...his "HATE" i guess. I'll give it to Kefka for his classic yet overrated status.