He vuelto, despues de largas semanas, voy a responder.
La historia es provisional (seguramente no tenga ni historia), aunque se debe hacer un "Guión", ya se me ocurrirán ideas.
Muy buena idea, Cheve_X, gracias, la usaré. Haré como Super Mario 64, solo que sin Wario. Tambien he pensado en que la trama cambie con respecto a los personajes, por ejemplo, si escoges a Yoshi habrá algunos pueblos por los que tengas que pasar antes que otros. Si escoges a Mario, tendras que pasar primero por otros.
Sin embargo, es posible que el proyecto lo traslade a RPG, dado que tengo bastantes problemas con las Roms, como habeis mencionado, es dificil adaptarlo.