For a team centered around shedinja, it looks pretty good. Nevertheless, I have some ideas.
To Adress the issues you brought up, another water type added to the team would be a major help. It covers Celesteelia's main stab, resists Fiery Dance, Water Shuriken, and hits super effective on...