FF5 definitely had quite a few.

I think the hardest I've had recently was a random encounter in ff2j. (luckily I was playing it on an emulator).

Richard was petrified, Maria was frogified. I had no maidenkisses or golden threads. And Maria's heal was just a few points shy of having the anti-frog ability.

I can't remember if frioniel was toadish or not. Probably was-_-

I think I did something like have guy smack himself with teh poison ax then ending the battle so maria could use magic then get the last few points so it'd level up and they'd stop being FRIGGIN" FROGS.

That was at the top of the one castle so richard left soon anyways. But I had to think a long time on how to get out of that mess@_@;;

(and those were just normal random encounters. It just goes to show what having a very limited item space will do to you.)