But if you've never seen Vader wrestling in Japan...stop reading right now, and watch some. He's ridiculiously good.
Yeah, I already watched a few on IC25's recommendation and I was very impressed. I also agree that Vader would destroy Storm. Not beat, but destroy. But I don't think to the incredible degree as you're saying.
I won't say if Storm is underrated or overrated, because people rarely talk about the guy, but I will say that I think you are underrating him. Storm is no tiny man, but many would say a very agile cruiserweight would stand a better chance of beating Vader than your average heavyweight. However, he's very watchable and puts on great matches. He has strength and agility, and is also pretty smart.
That being said, I think a vote for Storm can just be justified, but I'm going to obey my master and help put Vader through.