Storm is too linear a strategy. If you play enough hate and have a clock, you can have a 60%+ win percentage vs Storm with any deck, basically.

BUG Delver, RUG Delver, Death n Taxes, and the like all have very good answers for Storm combo backed up by a quick clock. Miracles has a two card combo (Countertop) that says "I win" vs. Storm. Other combo decks like Elves, Reanimator, and Show n Tell are as fast, or faster than Storm.

I just don't think that Storm is a good strategy in Legacy any more. It's like the Goblins of combo decks - once well positioned and powerful, but the rest of the format has surpassed it with newer printings.