He probably either bribed for White or Black Magic Spheres, and sent Kimahri down one of the Magic paths. After that, he would then use the previously mentioned Spheres to teach him the magic he needed to know. The stuff in Kimahri's section of the Grid would boost his stats high enough to deal balanced damage in both Physical and Magic stats, letting him take down any enemy by himself. Or he overleveled by alot.