Well, should it? I, for one being a huge fan of fliers get really hurt by it. Having the best Pidgeot means nothing when you lose 25% of hp because you're weak to it on a switch it. I'll give some valid points to why. Moltres could easily be OU, not that I care about tiers, but does not see play because it loses 50% of its hp when switching in, despite its good movepool. Articuno being the most definitive bird in the game can't that a Thunderbolt or a super effective attack because it loses half its hp. Just look at your Bug-Flying types, Charizard and others with 4x weakness to rock type attacks and means that a Pokemon that loses 50% of it health can only afford 1 switch it and thats assuming they somewhat have Articunos defense .
The other field attacks like Spikes and Toxic Spikes can be avoided by Fliers and Pokemon with Levitate while Stealth Rocks hits EVERYTHING with some kind of damage. It ruins Focus Sash users, kills Shedinja, and makes just about 20 or so Pokemon NOT USABLE AT ALL. No attack should limit what Pokemon should or should not be played.
With Platinums release with Rotom-a, it kills any spinner and all good players know that so there is really not way to stop a good player from keeping Stealth Rocks out . No Pokemon should take damage switching into a battle be it Stealth Rock or Spikes and for only on turn of set up. With the ban of of Stealth Rock, the metagame with open up a lot and re-allow Pokemon like Articuno and Moltres to be played or even Vespiquen. The attack is over powered and should be banned. I have to tell people when they play me, no stealth Rocks because I can't use a lot of my Pokemon when you use it. Most of you might not see it as a problem because a lot of you might use Ground/Steel types but all I am saying it, one no Pokemon should lose 25 or even 50% of their hp when switching in or even take damage switching in.
I think I covered most of it that I know and I'm sure I can anwser any question you might have about this.