I've actually thought of the changing Link from Majora's Mask before. They basically did it with Pokemon trainer. This one would just have 1 more option and be cooler. Midna would work, however I believe she would be better suited when accompanied by the blue eyed beast.

Nintendo has almost let me down in that they have the whole virtual consul scheme but not downloadable expansions like xbox. I think it could be very possible.