Nintendo has announced a brand new version of Mario vs. Donkey Kong which originally debuted on the Game Boy Advance in 2004.