But those types other than flying which are weak to stealth rock aren't underused overall because of stealth rock alone, but also because a lot of pokemon of those types are kinda crappy.
Ice types: Mamoswine gets STAB EQ, a huge attack stat, and access to Ice Shard. Weavile may be weak to SR, but its also far more frail and has a less useful immunity. The only one I can see with problems is Regice, which could be a solid special tank. Then again, RestTalk versions are what existed before, and instant recovery does help in the matter.
Bug Types: Yanmega does kinda get the shaft, but it can still see solid play as a lead with Hypnosis, Protect, and Speed Boost working together. The other bug types, like Pinsir and Vespiquen, just aren't that good. Pinsir is outclassed by Heracross with the additional resistances of the Fighting Type and STAB on Close Combat.
Fire Types: Moltres is the one that comes up constantly, but let's see what else is around. Charizard has a lot of possibilities, but it honestly isn't that strong. It still has a ton of weaknesses and lacks the defenses to switch in on most, not to mention lacking the speed to threaten the sweepers it would come in on. While I hate to say it, Arcanine lacks the movepool. And Arcanine is one of my favorite pokes, if they would freaking give it Earthquake or Superpower there would be so much potential.
So when you realistically look at Stealth Rock, it only invalidates a couple of pokemon that have legitimate shots at being OU. Your favorite poke may not be that good because of it, but that doesn't mean much. And I don't think it's worth banning a move, or even considering banning a move, because you want 4-5 pokes to be more viable.
Fire Types