Leech seed, Stealth Rock, Spikes and Mold Breaker says hi. If you use it in Ubers, Dark Void also wants to say hello. (Bad Dreams.) There's also Iron Barbs, Rough Skin and Rocky Helmet, who wish to meet Shedinja.
Yeah, all of these things are why I still think that the best alteration to Shedinja beyond Sturdy is to simply let it gain the benefits of HP EVs like any other Pokemon. It remains affected by all of these things, but they stop being automatic death sentences if it is allowed to have more than 1 HP.
My NIDOKING brings all the boys to the yard: http://goo.gl/ExAoe