How can Shedinja be reworked to lose Wonder Guard but still be interesting and viable?

Let's say Shedinja loses Wonder Guard entirely. Could have his stats and ability changed to anything, as long as the results are interesting.

I was just thinking about how Shedinja's Wonder Guard is an insanely broken ability on paper. It wins games for you. Or makes the battle significantly worse for a long period of time. It's an insanely broken ability on paper, only balanced by how prevalent the myriad ways to make it and Shedinja an entirely redundant non-factor are. But at that point, Shedinja is worthless. It's a cheap trick, and without that cheap trick, it's got nothing going for it whatsoever.

And its interactions with gimmicks are so unhealthy. Does your super move bypass abilities and immunities? Congrats, Shedinja might as well have been an empty slot. Does your gimmick let him change his type? Good luck guessing at the many options that type could be before calculating what its weaknesses are now.

I feel like the easy option is to give it Shuckle or Toxapex-style stats. Maybe stats like that, but toned down a little, plus an ability like Magic Bounce or Magic Guard. Maybe an Ability that gives whoever you send out after it dies a free Substitute.