They also changed the effects of certain moves; some were toned up, and others were toned down, and even changed when you learn these extra moves.

But perhaps it's not just the upgrades/downgrades the characters received; perhaps the villains also fight dirtier by using extra items or certain summons.