Kraftwerk : Enormous influence, distinctive sound and really catchy songs. They definitely should be in although calling them “rock” is a stretch.
Radiohead : If there’s only one '90s band to remember, it’s them. Musically ambitious which is something that is not frequent in rock, and highly successful at it, too. The Clash were “the only band that matters”, Radiohead is the last one that mattered as far as I’m concerned. They definitely should be in.
The Cure : If you had told me in the '80s that the only band from that era to still be huge 30 years later was U2, I’d have had a good laugh. The Cure seemed so much more important, then. At least until 1988. Again, a very distinctive soundworld and style, some far-ranging influence and tons of great songs including over half a dozen major hits. They definitely should be in.
Roxy Music : I’m not a big fan but they deserve some recognition.
Stevie Nicks : Is Fleetwood Mac in ? If yes, I’m not sure her solo career is strong enough for a personal recognition. Still, she is a great frontwoman with charisma and a distinctive voice. Not a great singing voice but she uses it extremely well. If not, let her in, now.