Just to try and shoot down a red hulk argument, his little spree during the offenders story had him backed by Classic Surfer and Modern (was it modern?) Terrax's power cosmic. Terrax has showed evidence of planet busting after Annihilation (but that could easily be due to his ability to control rock, but it's backed by the power cosmic IIRC) explaning why Rulk was so powerful at the time. The elders beatdown seems justified, because the elders are said to not be too physically powerful if they don't train like any other person, and their obsessions could easily get in the way of that over the billions of years, so...yeah.
and him beating thor...well, I think Thor beat him in round two, so I don't think it matters.
Lobo has no terrible showings that I could think of, and he hurts/bruises superman regularly, as well as killing Devilance, a New God. So Red Hulk gets that grin wiped off his face, quickly.
(I don't know if Red Hulk deserved that much of effort to debate against, but that's just what I think).