Blast from the past! I remember this game, and this sword. Leveling up in this game is a bitch though, since it uses the FFII system. Fitting yourself with a catclaw is probably the best way to go, unless you can still use the garbage can trick. Go to your inventory and use the garbage can as an item. It will boost a character's agility and you can use it like 100 times. I did that to boost a couple characters to 99 in no time.