Kefka did succeed in his plan. He cast the world in to ruin and chilled out in his castle for a year. He lived in bliss as a feared and powerful being. Just because he eventually ended up getting killed doesn't mean that he didn't accomplish his task and was happy for a period of time.