It is entirely possible. The only attack from Kefka one needs to fear is ''Goner'', and even then, if you cast Life 3 on your characters, it is child's play.
Granted though, it requires much preparation-never stated otherwise, but very possible.
In fact, I am positive that I could waste him (And the Triptych boss before him.) with merely one character. |