Hercules has the power of immortality. The Count would lack the very knowledge to escape a submission. Herc is if fact a tad bit stronger than Thor. A battle between them pre All Father could have gone either way. Without the longe range advantages, and the speed advantage, which is actually like a time machine.
The concept of being able to move at speeds far greater than your opponent is a huge advantage loss that is immediately incurred upon Nefaria. Every defense that he once had is obliterated in that very moment that combat begins, and Hercules would so WTF own him because’ despite what is being imagined about how Hercules lacks the ability to hurt him it is immediately shot down by the fact that Thor was able to harm him. In comic book canon, Hercules is no joke on the battlefield. Who for example, who has absolutely destroyed him in comic book history.
You could make a list of characters that would defeat Hercules, with difficulty, and compare then to Count Neverhadafight, prior to the power up. The speed advantage is like having a time machine, we’ve all basically for the most part acknowledged that speed is often the game changer. Well when taken away, what exactly do you have remaining? Just a muscle boy that Hercules would definitely be sending to the Raft. The idea would make for a beast ass read, which would no doubt raise Herc’s stock.