Reinventar la rueda no, pero como dicen, mundos más grandes abiertos o semi abiertos y mayor libertad de decisión a la hora de afrontar cada objetivo. Varias formas de conseguir una misma estrella, si desbloqueas mundos, que te permitan acceder a ellos en cualquier orden, etc.
Aumentar la movilidad de Mario... 64, Sunshine, Odyssey y hasta cierto punto, Bowser's Fury, son juegos de parkour y plataformeo libre con un repertorio enorme de movimientos; velocidades, inercia y control bastante técnico. Podrían añadir al repertorio poderes para controlar el tiempo y la gravedad. Cappy en Odyssey era cojonudo, no me importaría que volviese con habilidades/funcionalidades extra.
Por otra parte, molaría ver una representación de personajes y ciudades tipo las del Paper Mario de 64 y Cube, es decir, además de los típicos personajes y "razas" pintorescas, hacer cada uno de esos NPC único, al igual que hacen esos juegos. Podría salir un juego de muchísima calidad.