Please read before posting.
I'm surprised by the general opinion that Hercules automatically looses to Clark, I don't believe this to be the case for a couple of reasons.
First of all Herc has previously shown strength and durability levels at least on a par with Superman and he has unlimited stamina so Clark would tire first.
Second Herc is a far far better fighter than Clark, one of the greatest warriors in the universe with over three thousand years experience. (He has beaten Thor and Ares in H2H combat)
The only advantages I see Superman having over Herc is speed and flight, but considering Herc has a half brother who is a God of speed and has been on a team with Quicksilver for several years I believe he can deal with a speedster and he has defeated fliers before. If Herc took the battle seriously and fought all out (Especially if he uses his Adamantine mace) he is easily a match for Superman.