One of the things I liked best about Super mario bros2 was that it had four player characters
ten seems like a lot though.
Probably my favorite idea of yours is that each world is a different world and obscure boss enemies
Personally I'd like some sort Mario/Ico cross. It would be cool if Peach and mario or Mario & luigi etc etc could work as a team in a platforming sense.