Rulk would beat Hercules. Look at how he handled Thor and Hulk.

Look at how Herc handled Sentry.
He will humilate Rulk and make him explode. Because herc is BOTH mythical AND legendary.