In the snes and ps version, the relic for mug is Theifglove, i dont know what it is for GBA though.

But i was able to beat Kefka ( ) at about lvl 40