SirSweeps 1: The overall picture and outcome over your scenario is fairly spot-on. If I may make one correction though. Hulk isn't a mutant. He's mutated, yes, but not a born mutant. In Marvel continuity characters that gain their powers from and outside external element rather than being born with an X-gene are called "genetic mutates".
SirSweeps 2: Batman can beat any opponent, it's part of the benefit of being a genius, rich enough to come up with anything he needs to take someone down, master of most forms of martial arts, and the world's greatest detective. And I'm not trying to hype up Batman, those are his actual abilities. Much like Hulk, writers have wrote him cheaply.
There have been stories where Batman has had to taken down the entire Justice League. Superman, Wonder Woman, Green Lantern, you name it. He took them all down... at once. He has a contingency plan for all outcomes. It may be off-topic, but yes, Batman could beat them all because he fights with his mind rather than some sort of super power.
Raestloz: You make some good points as well. I never considered Hulk being able to jump from planet, to asteroid, to moon, etc to come back from another planet. I'm still not completely sure it could be done, but with the right objects in space combined with his adaptive evolution it might just be possible.
One thing we need to take off the table is this idea of Superman throwing Hulk into space though. That's not really a "fight", nor is that the end of the fight. Eventually Hulk would return with a vengeance. If anything that sort of tactic is purely defensive and I believe it's more akin to running away or hiding than actually facing the threat.
Hehe Moo: You inadvertently nulled your own statement. Hulk... no match. Superman's only weakness is Kryptonite... which Hulk also lacks. That's a good thing. It means Hulk doesn't have the same weakness. Actually, in point of fact Kryptonite would make the Hulk stronger. Hulk, being a radiation-based mutation actually absorbs radiation. It only makes him stronger.
Overall: The conclusion most of us have reached by now is that in a offensive fight, Hulk wins as Superman can be physically beaten (Doomsday has beaten him to death, Darkseid has beat him to a bloody pulp, etc etc) whereas the Hulk is ageless and invulnerable while in Hulk form Superman is not if an opponent is powerful enough (and Hulk never stops getting more powerful).
In a defensive fight Superman can delay the inevitable over and over again by throwing him into space, locking him in the Phantom Zone, etc, but it's not a "victory". It's also not very Superman-like to simply run away. So I don't believe we should count that sort of outcome.
Finally there's a battle of wits. This one is probably the most interesting. If both Superman and Hulk were aware of eachother's weaknesses the outcome is a draw. It could go either way. Hulk/Bruce Banner could take Superman down with kryptonite (especially being a radiation specialist).
And Superman could take Hulk down if he was in Banner form and unconscious or if he figured out that if you gas Hulk he temporarily reverts to Banner form and passes out. The gassing doesn't work long term as the reactive evolution adapts to it, and it takes a notoriously large amount to do so, but it's possible for a short period of time.
For the record, both of them could be defeated by a power inhibitor (be it in collar form, cage form, or what have you). If you could get it on them/get them in it, of course.
Conclusion: Offensive fight = Hulk. Defensive fight = Superman. Battle of wits = Draw.