You have all pointed out difficult battles. But I think one of the harder ones for me was the guardian creature in the Temple of Zanarkand. This is the battle where you have to move your characters around the boss like you're on a clock. I wouldn't say it was impossible, but I died a few times playing this guy.
