I feel like, on the topic of Shedinja, it shouldn't be banned outright, just ban the Bug/Steel typing, but I'm not sure if that's possible with Showdown.
Otherwise, I agree with the majority, Shedinja, especially in conjuction with Chandelure's Flash Fire is a little bit too strong.