Mario, Luigi y Toad regresan como personajes jugables y se les unen Caco Gazapo y Toadette, que se puede transformar en el nuevo personaje Peachette al conseguir una supercorona, ofreciendo a los recién llegados a la serie nuevas formas de jugar juntos con familiares y amigos.
New Super Mario Bros. U Deluxe también incluirá New Super Luigi U, el primer juego de plataformas protagonizado por Luigi, sin ningún coste adicional. Entre ambos juegos, el usuario tendrá que superar 164 niveles.