Nintendo has announced Super Mario Bros. Wonder, a brand new 2D Mario platformer coming this October.