Hm, this is a really tough on between The Emperor and Cloud of Darkness. Both of them make anything in the later entries look like child's play.

I had more trouble with Cloud of Darkness, but I also did the power leveling/cheating method for FF2 and he still was non-trivial. But I can't comment on how he is on a normal balance.