Lol, you obviously didn't pay attention to the movie. Zues zapped the King, and he survived, his mutation was purely cosmetic, as in his head was split open, fingers were fused, etc...
He did have powers, Hades gave them to him when he told him to go after Perseus. He was strong enough to rip a man in half, run faster than a horse, acid blood, etc... All those were powers granted to him by Hades.
And what's the difference? Well, getting stabbed means you have a pointy object go through you. He healed whatever they stabbed through. Phoenix was literally ripping him apart down to his skeleton, that's skin, muscle, etc... It takes a lot more to heal from that.
And Perseus only showed that burst of combat ability that one time against the Captain when he got mad, the rest of the movie he was far less than Logan.
I know you see Wolverine winning this fight...because he wins it, even if you're trying to stack the odds for Perseus.