I don't have a lot of ideas... I mean, I could think of Samus learning a lot of canon or beam-like moves like Genesect does and being Electric/Steel type. Link would learn slashing moves, Psycho Cut (sword beams), Rapid Spin, Swords Dance, etc. And probably being Fighting type, but I wouldn't be against Grass. Mario would have Bounce and Fire Blast, definitely.
"Definition: 'Love' is making a shot to the knees of a target 120 kilometers away using an Aratech sniper rifle with a tri-light scope." -HK-47