I agree that Kefka was not necessarily a challenge but afterlife+ultima could be mean if unprepared :D
Printable View
The main story line bosses were never that hard to beat. The optional side bosses however can be brutal.
the quests are definitely a plus. I'm sure a release of more of them couldn't hurt at all, since all of us are trying to not be bored in the game.