Well, the way that I see it...

Have Celes equip whatever relic it takes to use two weapons. K, now, give her the Atma Weapon and the Valiant Knife. Now no matter how much HP she has, she's got plenty of attack power. Cha! Well, ususally I give her an Enconomizer and a GemBox, but anyone who can use swords, I give them that mix...