Just looking into NU usage and due to the huge amount of rocks in NU, will this severly hinder it as a useful Pokemon due to instant death?
Would you use a Pokemon that will die most of the time upon switching in? No you wouldn't, niether would most anyone else.
Will SR kill Shedinja? Yes
Will SR kill Shedinja's usage? You bet