Kefka would fail miserably and very quickly. Ghestal was the only smart FFVI villain, and Kefka only succeeded in his goals because he was following the emperor's plan.
The clown was just an opportunist that took the opportunities presented in front of him by Ghestal or the Returners' mistakes.
Without Ghestal, Kefka is nothing.