though I think its likely Surfer is more reviled despite his heroism in the current age, because he was a herald for Galactus for so long....

But, Gladiator is probably at or near the top of the list.

Thor moves up, because in Asgard and other mystical realms he's well known and respected.

Maybe Dr. Strange is bumped as well.

Maybe even some guys like Ronan, Super Skrull, etc...heroes (at times) of their respective empires.

If Sakaar wasn't destroyed, that would have bumped Hulk, as he would have a whole planet + Jarella's microverse behind him.

In DC, you're right, Superman has an interstellar rep (as referenced by Massacre in post crisis continuity), as does Wonder Woman (there was a LONG period of her off planet in early post crisis continuity). Green lanterns in general would be up there, you're right.

How about Orion...how many races know of the heroes of the New gods and revere them?

How populous is Apokalips, Darkseid could legitimately qualify, even as he's reviled everywhere else....