I agree that the Demon's Gate and Materia Keeper (along with the Carry Armor, to throw in another one) are the bosses that give players the most trouble.

I remember, on my first playthrough, using Finishing Touch on the boss instead of Meteorain. What a mistake.