Tyranitar, the yeti, Scarfers, priority moves... Its not like these are unbeatable.
Can any other OU pokémon do it? Nope. Think of all the setup it requires typical BP teams to work, Deoxys-S would just take the hassle out of it easily.
Uh... are you honestly saying that Deoxys-S is the only Pokémon that can 2HKO Blissey with +4 Special Attack? Every single Pokémon with a Special Attack stat above 95 would like to have a word with you. Hell, Porygon-Z will win with just +2 and a Life Orb against a Bold Blissey.
The fact that there are decent options for Ghosts (Giratina, Gengar, Dusknoir, Mismagius, Spiritomb, etc.) compared to Rapid Spin, which has pokémon that aren't as well rounded or fast (Tentacruel, Starmie, Forretress, etc.) and no Uber pokémon can learn it, so again you're in a bit of a bind for that when desiring to use Ho-Oh and co.
Uh... no bans are ever made for the Uber metagame. I don't understand why it's relevant.
The number of easily usable Ghost types is pretty much directly comparable to the number of usable Rapid spinners, so you can't say "Rapid Spin is rare and Ghosts are common". There's one (or two, depending on fluctuation) OU Ghosts and 3 or 4 OU Rapid Spinners.
Let me make it clear again that I am encouraging the testing of the removal of Stealth Rock before we outright ban it. We can speculate all we can, but putting it to practice is a whole new experience within itself.