We tested both characters to learn they got a new move for their weapon, which is unique to both characters. The move works by tapping melee x3 and holding melee.
Here's a quick video showing Catwoman:
And a quick video showing Cheetah:
We asked the devs but we have no information as of why the change has occurred, but we will update once we find out.