Completed it a year ago Was something I tried for all games I played.

Everyone was at back row everytime. Killing Kefka is an ass. Leveling up is an ass. You have to find some way to kill monsters ASAP in order to level up safely.

I could've used protective spells like safe but I can't remember if I got them =/

Yeah, it's not impossible. Completed at level 55+

And boy, Kefka tower is an ass.