I'm going with He-Man too, the power of GraySkull is nothing to play with. He-Man may have doodoo foes but Herc has a doodoo family who might not help because they want to be amused or hate him, He-Mans friends will not stand by doing nothing, the Sorceress can just teleport them to Olympus just in case.
Prince of Power From Mount Olympus, versus Prince of Power from Eternia. Herc is great, but He-man is better. I remember He-man using his He-breath to blow powerful winds like supes does with his super/canon breath.
Also, It was shown, I remember seeing more than once during the old eighties episodes(he-man running to accomplish something at a crucial moment) that he-man was very fast, speedster fast and not just enhanced speed due to being so strong. In addition to this, He-man was very noble and honorable, being humble with a very balance character as well.
I love Herc, He's the Earth-Olympic god of strength and should rule that category(strength) on earth. However, although Herc is noble and honorable, he's also somewhat haughty and semi loose in behavior. Despite that, he's still a great guy and loyal friend, you can count on him when the deck is stacked against you. I would love to have either one of their, He-man or Herc's abilities.
Everybody seems to forget how good of a fighter Hercules is I also believe if He-Man has his sword then Hercules needs his Enchanted Mace. Also Hercules has tons more experience the He-Man
Personal Weaponry: The "Golden Mace", made of enchanted adamantine and forged by Hephaestus, which is virtually indestructible. Before attaining godhood.