I prefer Hercules as a character, but I'd say Wolverine wins. He's a better fighter, a better tactician, and is far more durable. Plus, Hercules cannot block a blow from Wolverine's claws. Not to mention Wolverine's healing factor and extreme durability.

Hercules can die, Wolverine cannot.