Mario could have all the appeal as a character, but without engaging worlds to explore he wouldn't be much of a star – ...