Mario is a plumber who’s tough, yet most people think he wasn’t meant for fighting. Some would say he can’t fight. That’s not true….I hope. On his own Mario is pretty weak, but with items he gains immense power. Shade is an echidna who thinks she’s tough. Mario could take her in fire mode. Mario wins, but now that Shade can teleport and has skills, Mario can’t win. Shade wins.
DReager1.com 
What about with Mario Finale? It’s quite a wide attack, so Shade may not teleport far enough and still get caught in it?
It’s pretty wide, but also slow. In SSBB you can duck under it or just jump over it. So I think Shade should be able to dodge without teleporting, but he could just wait and teleport once it’s close.