I don't think grinding is too necessary. Level 35 is generally considered enough for Kefka's tower --- http://misereetcordes.free.fr/images/signature_ben.gif