The only two times I remember having difficulties with FF1 was in the Ice Cave and in the final temple. Everything just seemed to rock my world there... even at level 32 or so I had a rough time.

Which is good IMO. Just because you've spent a day or two leveling doesn't mean you should be able to walk through the last area godlike.