Storm vs. Val. wasn't a real fight. Remember, Storm was holding back a lot in that find. She kept trying to offer Valkyrie the chance to surrender rather than cut her to shreds with her winds. Also, Storm was grossly devalued in that fight in numerous ways. She could have easily wielded her powers within a city to take out Valkyrie. We saw her take out a sentinel with a hurricane over NYC circa Uncanny 99. Cyclops was scared she would destroy the whole city with her elemental attack, but she said she told him there was no need to worry as she had complete control over her powers so that the sentinel was the only thing destroyed. She could have taken out Val in so many ways its not even funny. Plus, with her ability to feel energy and objects moving through the environment should have made it impossible for Val to sneak up on here. Perhaps, in pitting Storm against Thor, we will see a Storm in full force rather than a devalued character as we saw in the instance you brought up.