I don't really think bigger always equals better. Large worlds make sense for Zelda, but in Mario I think you lose design focus and it kinda becomes Mario aimlessly running around too much with platforming elements/enemy interfacing pushed back to a minimum.
Mario should not be overly about exploration IMO. That's what Zelda and Metroid are for.







