Kefka at 35 shouldn't be too hard. I remember being about 45 when I beat him my first time.