Turn-Based RPG Where You Learned a Skill Mid-Battle That Was Required to Defeat the Enemy

I recall seeing this game in a video a long while ago about soft-locks in games iirc.

From what I remember the game seemed like a traditional retro JRPG with pixel art graphics and turn-based combat with stats, HP/MP, levels, and magic skills. I suspect it predates the N64 due to it being more reminiscent of SNES RPGs in terms of style but I'm not sure.

The party was visible along side the enemy and I think it was four members in the party?

The defining feature I remember from this game was that there was an encounter with an enemy where at some point in the battle you would learn a skill you have to use to defeat this enemy. But the video I watched also described a quirk where for some reason the character may not learn the skill leading to a soft-lock where the player has to reset the encounter.

I think the skill was a fire skill as well but it's possible I'm also misremembering that.

Edit: I think the video game came from an Outsidexbox/Outside Xtra video if anyone is looking.

Edit 2: This is incredibly dubious but from what I remember the enemy might've been on horseback?