Secondly, a lot of people feel that other moves like Earthquake could be considered broken.
Then those people are dumb, joking around, or not serious.
Take an example in order to further illustrate the definition: Darkrai.
Darkrai had high stats but had a differentiating factor which overrode the whole metagame: Dark Void + Bad Dreams.
Dark Void affected every Pokemon in the metagame: no immunities.
Also, Bad Dreams effectively meant that the Pokemon would not only be asleep but also would suffer damage, combining two statuses at the same time.
In this situation, rather than looking at number of Pokemon which would be inappropriate, examine the number of sets that could carry this: all. Every Darkrai set, from Support to Special Attacker, at the cost of one move slot, could easily carry this move and render one pokemon ineffective.
This is the simple reason why Darkrai was broken.
This reflects a massive misunderstanding of Darkrai. Darkrai was broken because of its massive speed, movepool, and coverage which just destroyed the metagame. With Dark Void, you would get a free KO (with the sleep mechanics) AND have a free turn to set up a Substitute or Nasty Plot and go to town. Darkrai had almost perfect coverage with Focus Blast + Dark Pulse, and it could even run a mono attacking set with Sub / NP / DV to great success, as well as other sets like Scarf. It was 2 strong, 2 fast, and exceptionally hard to beat and was broken. Bad Dreams was NOT the real reason Darkrai was banned (at least to my knowledge) so your example doesn't really work.
Firstly, the worst possible situation: Dragonite, Salamence, Volcarona become broken, Sun teams become broken because of Volcarona, no increase in usage of Ice and Bug types. We then revert back to SR and no damage done. Is there any loss from doing so? No, not at all!!
Just a massive waste of time? I don't quite know how you think a suspect process works but ill spell it out for you now. Firstly, you need to get the council's approval, so thats a good 2 weeks there id imagine, as well as a full month for a playtest, as well as an additional week for voting + ladder getting updated etc etc. We could be spending time on something else rather than piddling around with Stealth Rock. Not to mention you have no idea how we would handle it, do we ban the move from all pokemon, the TM, or something else? If we ban Stealth Rock why not hit all the sleep inducing moves from pokemon, with the new sleep mechanics its a free KO etc etc. Such issues need to be sorted and I don't think its going to be as simple and easy as you say.
Secondly, the best possible situation: Types like Ice and flying become more viable and check the dragons which were feared to be broken and volca, playstyles like hail and Sun become more viable, rain dominance becomes an equalized metagame with more room for creativity.
I don't like this situation, because it can be applied to anything. The other day someone argued for bringing Giratina-O into OU, to better check Sun and Rain teams and equalise the metagame. Sure, this time its taking something out rather than putting something back in, but the end result is still the same, your senario could potentially be used to push for a number of things to be OU / banned from OU. If the best case senario, is an overcentralised metagame with a large number of ice types and (limited) Volcarona counters than this doesn't sound like a good idea at all.
Also
Actually, they won't. Why? Because Flying types like Moltres which resist everything Volcarona has and can hit back with STAB Flying which will actually increase counters as well.
Ignoring that Volcarona could run HP Rock. We have the following:
+1 252+ SpA Life Orb Volcarona Fire Blast vs. 0 HP / 0 SpD Moltres in sun: 370-437 (115.26 - 136.13%) -- guaranteed OHKO
Yep, not happening.