Another anti-Shedinja argument:
With protect, Shedinja is throwing up a barrier that renders him completely immune to an unbelievable amount of attacks, including Arceus' Judgement, Blast Burn, you name it. That's some pretty powerful defensive ability right there. Surely he can't be considered for that very reason. Similarly being able to conjure a sandstorm at will is a pretty decent feat of strength.
--
http://www.celebrityclubber.com/wp-content/uploads/2009/07/Sort_of_want.jpg