I love this idea, being able to give Pokemon any typing you want. Although I personally don't agree with Shedinja not being banned given some broken type combinations, I still find it to be quite original and creative.
Now then, Charizard wouldn't have much to worry about Stealth Rock threats...