Have you *tried* to play Catwoman? If you do not like her for some reason, then choose another character. Play to have fun, not to claim 1337ness over colorful pixels. If I played Legends, I would choose Catwoman just because she is my favorite character, not for some artificial "advantage" I may or may not get for playing her while she is possibly in a bugged state. Catwoman is *the* best character in DC-verse!
Have you tried to play someone else and to compare damage ? I think you haven't. It's my favourite character aswell but I don't choose her for a long time because she does way more damage than any other character, and it's not a new thing.