The All-father steps in.

Remember when Odin got all souped up in the destroyer armor and had the Odin sword and faced off against all those nice celestials?....
Well instead of fighting the celestials
Odin reaches across Time and Summons Hercules to fight for him instead.
Yeah replace this fight with Hercules the "all-father" at his peak...

I believe it was the fourth host

1. Hercules
2. Hercules with the destroyer armor and/or odinsword and/or twilight sword as necessary.

hercules should stomp at both, he had enough power to recreate the entire multiverse, although he still was getting pwned by chaos king