Do not ban.
I am quite new to the meta, but from the little I've seen, I think it has become pretty clear that shedinja is not really unbalenced in DNU. Offencivelly, although a 90 base attack with decent bp stabs is pretty high for the tier, it's lack of coverage and not yhe best offencive...