In quite a few battles they mistook "baddie with several million HP!!!!" for "challenging battle."

I've said it before and I'll say it again, though, I go to FFs partially for the linearity, so that certainly didn't bug me.

Haven't quite finished the game yet though. In the last "dungeon," I believe.