Unexpected shoutout to Thems Fighting Herds, the mlp fan spinoff turned OC quadruped fighting game. Regardless of your care for the aesthetics, the single player story was extremely good imo.
Enemies were NOT just random CPUs but unique characters with formulaic strategies. Wolf that just does crouching attacks so you need to learn to block and prefer crouches. Snake that zones with projectiles so you need to learn to approach. Grapple bear so you need to learn to zone and avoid grabs. Something else with mixups so you need to learn to standing block sometimes.
And the enemies are pretty merciless. If you button mash without doing a combo they punish you hard from level 1. It is immediately taught that you must be trying to learn the game and not cheese your way to victory with lucky spammy shit or random attacks.
The bosses are cool too. Giant non standard shaped enemies with interesting attacks that all respect your usual defensive options while also being vulnerable to hit stun. A lot of fighting game bosses decide to crank up the bullshit rather than making them teaching moments.
Idk, I thought it was cool