Oh, yeah, I remember one thing that annoyed me in the "turn all of New York's men into animals" story: The inconsistent power level Sébastian had. He manages to take down Superman early in the story, but is somehow kept at bay by Lex Luthor as a man-spider and taken out in one punch by Martian Manhunter.
I mean, if you're going to have him take down Superman, even if he was on a bad day, then keep him consistently impressive (or the consistent illusion of impressiveness, if you prefer).