I should point out that while Cat Man was updated into 'a merc sort', the series in which it occurred was one that I suspect Yahtzee would appreciate for how much silver age levity it celebrates. The Secret Six, set in the leadups to one of the 'big DC cross-comic events' where all the villains group together and encourage people to spend more on supporting an annual system where you have to buy all the crappy comics for a month to get the gist of the overall plotline, are a group of non-powered most C-grade (well, one has powers, but he's basically one of a demonic villain's near-braindead mooks) Batman villains.
Deadshot has had a rehabilitation in later times (and ALL the characters did after the Secret Six), but here it's mostly a bunch of gimmick-heroes trying to (a) not get arrested by the heroes, and much more importantly (especially in the first arc) not get killed by all the A-grade supervillains who have teamed up and are trying to make an example of any villains who won't get on board.
Ironic, because before this title, a 'world cross-over event' was the only way that Catman was ever going to get another run.
Here, he leads his band of determined-yet-woefully-underpowered C-listers as they get hunted down by (primarily) Deathstroke and Batman.
And yes, Catman has his conversion from silver age gimmick to gritty merc, but it's delightfully toungue-in-cheek - the series starts with Catman as a fat washed-up individual who might be called a 'hasbeen' except he was always crap in the first place. He decides to leave the US to overcome his drinking problems and get his life back together...and lives with a pack of African lions until he returns as a badass wanting vengeance on the poachers who killed his pack (this part is delivered delightfully deadpan, as though it's the most natural comic book occurrence in the world).
Like most focussed-story comics, this one went passed its best, but for a while it did a great job of combining the above kind of knowing schtick with the same modern grit feel that it's sometimes mocking, with a crowning moment of glory where Catman eventually refights Batman, knowing he can't beat him, but managing to stay on his feet long enough that the rest of the team can break ought one of their members from Batman's prison, and then escape.
Gritty...but in a really endearing 'Rocky 1' kind of 'underdog gains respect' kind of way.