3rd gen matches usually consisted of a lot of switching. And there was only one move that limited switches, and that was Spikes. This meant that many Flying pokemon switched in easily.
Stealth Rock was introduced by Gamefreak to hit Flyers so that it could help mold D/P into a more aggresive metagame. And seeing by the number of teams with Stealth Rock in them, I'd say it worked. D/P is more about strategy. If a team is Stealth Rock weak, deal with it! It's like having a team of Dragons and not admitting that it is Ice weak.
If you are really that averse to Stealth Rock, get a Spinner. Starmie, Donphan, Claydol all come to mind. It gets rid of 1. Stealth Rock 2. Spikes 3. Leech Seed. And the best part is, it only takes up one moveslot.
In short, Stealth Rock, well, rocks. (pun well intended)