She's never done it before, but with the scope of her powers, she can easily conjure a powerful enough winds to rip him apart. Grundy was ripped apart by Red Tornado's winds when he was at his most powerful incarnation, there's no reason why Storm can't do the same thing.
I am, when Grundy came back incredibly smart, and planned to put himself in RT's body, or Amazo's, can't remember. So he could end his reincarnation cycle. He was a team wrecker, he whooped everybody. Then RT found out he wasn't just an android, he was the wind elemental, and he produced F5 winds and tore Grundy apart.
And Storm can cause any weather phenomenon that can happen on the current planet she's on, Earth has produced winds of that magnitude before, and she can concentrate it as well, not just make it an effect on the surrounding area, so it's well within her abilities to do so.
1. She could remove the air molecules around him, thus suffocating him.
2. If Herc should really be dumb enough to leap at her, she could either catch him with her winds and, since he can't fly, never let him go, or as a skilled flier she could simply evade, or she could redirect his "flight path" with her winds or lightning bolts.
I agree with you that Herc would only need to land one good hit and Storm would be history. Problem is that i don't see him landing that particular hit.
As i already said:
__________________
THE CORPS IS MOTHER
THE CORPS IS FATHER
storm destroys him. in bloodlust... of course she would kill him. he may be able to jump and throw stuff at her but she can evade. with he type of rage she would do everything in her arsenal on him and im pretty sure he cant survive that.
Well, as one could have read i'd give Storm the win too, BUT - killing immortal Hercules? - i don't see it. If she could add some serious magic to her elemental attacks, then maybe, but as we all know she never really fathomed or even developed her mystic powers.
So: win - yes, kill - no ... in book that is.
__________________
THE CORPS IS MOTHER
THE CORPS IS FATHER