The JL team that Doomsday fought in the original story weren't exactly push overs either having defeated Despero and the Dominators. A guy whose only power was to hit hard and whose brain was so underevolved he didn't even have the ability of speech does not require only Superman to beat. The whole story was poorly handled with Kon-El and John Henry Irons being the only good things to come out of it.