Two team ideas to remember when you have Shedinja:
1. Have a Rapid Spinner because Spikes are commonly used and they would just OHKO Shedinja.
2. Have a Pokemon with Sunny Day/Rain Dance because if it's Hailing or there's a Sandstorm Shedinja will just be OHKO'd. Mostly Tyranitars are being used and they have Sandstream (Auto-Sandstorm) that lasts the whole Battle.