Super Mario Maker lets you make your own Mario worlds on 3DS video - CNET

NES Mini not available? Super Mario Maker is a pretty decent portable consolation prize.