Hmmm...I have seen it spelled that way rather often, although I can't remember any specific cases. Of course, it's probably spelled right more often now thanks to my sig!

I have never once seen Shedinja typoed / misspelled / mispronounced as Shedninja. As such, your signature confuses me.