I guess it depends on what we mean by "iconic", but I think it's clear Storm doesn't qualify. As much as I loved Priest's Panther, I never considered him iconic in the general sense. At that time Panther might have been iconic to a small segment of comic book readers.
Storm is definitely iconic. Despite her lack of everything, she was at one point behind Wonder Woman in terms of popularity and cultural relevance for female characters. She did that "without an album" and was holding down the women side for Marvel for years. She hire up the ladder than Sue, that's for sure. Hell, her marrying BP elevated his status, not the other way around. But if you're a comic reader, you really don't see her as being as iconic, since she's not really the face of anything.
But still, DC doesn't even have that, and had a headstart with WB backing them when Marvel was selling characters for pennies on the dollar.
If Cyclops is iconic, then Storm is too
I don't consider Hawkeye iconic but he'll be in every Alex Ross Avengers cover and major story shooting his stupid arrows, despite having solo albums that go double wood. So regardless of how I view him, you can argue he's iconic.
That's why I say it's tricky. You can't assess "iconic" too deeply without recognizing the steep racial bias in marketing and usage rate.
Most of the notable "iconic" x-men became so from a 1992 cartoon. Spiderman, Batman, Superman had decades of cartoons and live action.