Perhaps I'm just useless (probably the case) but I've always found that Fujin and Raijin fight in Balamb to be fairly challenging. I've never really had trouble with FFVIII in terms of boss battles, but that one usually causes me more trouble than others.