I wouldn't necessarily call Kuja smarter than Kefka. Though he was quite a bit off his rocker nothing he did indicated a lack of intelligence.

IMO Kuja went through the entire game trying to find a way to outsmart Garland, with multiple failed attempts. Kuja seemed to be on a much more winning trend in his escapades.