Acabo de ter um nerdgasmo...

O Batman é uma "florzinha" perto do resto.
O Superman vai destroçar os As e os Ps, a não ser que tenha criptonita envolvida.
Neste caso a vitória será dos ETs malignos. 
Superman vs. Pretty Much Anyone

Superman is like the Kevin Bacon of superheroes: Thanks to him, there's only two degrees of separation between The Thundercats and I Love Lucy. Superman has appeared in a comic with literally everyone.

EVERY. ONE.
Most of these stories involve punching, because that's what Superman does best. But the problem with having Superman fight another character is that the guy has more powers than God and Wolverine combined, meaning most fights would realistically end in about three seconds. And since the writers can't always use kryptonite (by now they've used enough of it to make up like five planet Kryptons), they have to constantly come up with other reasons why Superman would be even slightly threatened by the other guy. And sometimes those reasons can get pretty ridiculous.
Like that time Skeletor put a magic spell on Superman and forced him to fight He-Man.

"Plus there's this naked dude with a sword. Really not sure what my priority should be right now."
Why is Superman in Eternia, you ask? He accidentally fell into a time vortex and washed up there. Yeah, that sort of thing happens to him entirely too often. Like in Superman vs. Aliens, where he somehow strands himself in an asteroid that happens to have Kryptonian atmosphere, making Superman weak enough for the Alien Queen to force itself on him.

"This is ... unpleasant."
Or in Superman vs. Predator, where he contracts a convenient jungle virus that weakens his powers. Or in Superman and Batman vs. Aliens and Predator, which takes place inside an active volcano where Superman's powers don't work at full capacity.

"How did I end up in a volcano in the first place??"
There's also Superman vs. Freddy vs. Jason (featuring Gumby), where Superman loses his powers after eating a bad plate of chili con carne.

OK, that one didn't happen -- but you know they're getting there.
http://www.cracked.com/article_18785_6-comic-book-crossovers-you-wont-believe-actually-happened_p2.html