...that could work. Except different characters could start off at different levels.
I had an idea: what if you could pick a character for a level? As in the one you control? It'd make the game a lot more interesting, so you could have places only certain characters can reach.