Kefka's character is puerile and dull. He lacks any motive other than that he simply craves destruction for no good reason. This is why people complain. Other Final Fantasy villians (some, not all) at least have some driving motivation behind their madness. Kuja is not a fair comparison to Kefka at all, as Kuja has the actual psychology of a villian. Kefka does not.