I like Toybox's idea of lots of smaller-to-midsize areas and a few large mansions. Perhaps you need to clear out some number of smaller areas before you can get to a larger one.
This may be controversial, but one thing that I'm not a fan of in the current game is three sets of very similar mansions. I'd rather see either:
A) three different sets of mansions - so that it feels like different stories. Not Simply: A - Easy, A - Med, A - Hard. A, B, and C would be very different in size and difficulty. This would by my *least* preferred approach.
B) An overall story that starts off with easier areas, but is mostly Normal as the game progresses (possibly with some optional Hard areas that have to be unlocked.) This would have a map more along the lines of what Toybox suggested.
I kind of like this idea, except for if you have folks who only play easy mansions, then at some point they would be unable to continue on, which kind of stinks.
C) Could be thought of as a combination of A and B, though really it's just a variation of B.
1.) An easy mini storyline with easy mansions that could serve as a warm-up. (it's own unique game map). All easy, many short, but perhaps ending with a normal mansion.
2.) A separate
Main story
more along the lines outlined in idea
B
. Different map/story from Easy. Perhaps without optional hard areas.
3.) A handful of standalone hard mansions, perhaps with their own mini story/stories. They would be lengthy and better able to support a standalone story of some kind. These mansions might function in a similar way that the included custom mansions do now, and offer a difficult challenge to those who are interested.
The
C
option is my favorite. I figure this approach gives something for everyone. The easy players have a complete though much shorter
story
they could play through. There would be a large story at mostly Normal (and some easy) mansions. Finally, there would be a few lengthy Hard mansions. It would also be the most work to produce.
Edits: to better show my preference. Basically, it progresses from least to most preferred.