I feel there's a special connection between them, well not romantically. During the secret wars in Amazing Spider-man cartoons, Spider-man chose Storm from the X-Men to join him save the world.
They teamed-up against Smokesreen.
We also got this team-up.
And lastly, we saw them team up to fight against Magneto in Marvel Avengers Battle For Earth trailer.
I wanna see them team-up again.
Any idea who would be the perfect villain for the two of them to work each other as a team?