What made it a problem
- Air Balloon removes its Ground weakness, and Tera Electric then removes its other weaknesses. With no weaknesses, only status and weather can knock it out.
- A teammate's Shed Tail can pass a substitute to Shedinja. With one up, Shedinja is immune to nearly everything except weather and Pokémon with Mold Breaker, Neutralizing Gas, Teravolt or Turboblaze.
- It could run various Tera types to wall particular threats, and opponents could not tell which one it had.
Effect on team building
Every team had to carry a dedicated Shedinja counter. If those counters were lost early, Shedinja's team could take over. Guessing its Tera type could also cost an opponent a lot of momentum.
Format rules change over time and differ by ruleset. Shedinja has since been unbanned in National Dex OU, so check the current tier lists.