在《新超級馬里奧》中，NDS版本的一些關鍵攻略包括：
世界2（沙漠）關卡。迷你馬里奧可以通過這個關卡進入不同的世界。例如，2-1是第一個沙漠關卡，其中包含流沙和大金幣。2-2關卡首次出現扔刺球的雲龜，用子彈打掉雲龜上的傢伙後可以乘坐雲龜飛行。2-3關卡有隱藏道路，通過按「P」開關提高水位，然後迅速游到上面的開關處，按開關後上去過關，可以進入2-A。2-A關卡首次出現水中大魚，但可以利用高飛彈簧避免遇到大魚。2-4關卡注意中間的大樓梯下面的水，變小後向左走有隱藏道路。2-小城關卡注意多抓繩子遠跳，小庫巴很簡單。2-5關卡注意無敵的火焰怪和裝磚塊的敵人。
加命技巧。可以通過踩烏龜並把它帶到旗桿處來加命。還有一種方法是在1-1關卡中找到巨大蘑菇，先頂出蘑菇不要吃掉，移動到右邊要掉下去的地方再吃掉，然後快速衝過關，連旗也一起撞掉可以獎勵5命。
此外，還可以選用路易吉角色，在記錄時或開新遊戲時按住L和R鍵。迷你馬里奧可以用跳到最高再按下的方法壓死敵人。彈牆跳是一種借力技巧，可以通過按住方向鍵並跳躍在對面的牆上，反覆操作可以實現長距離跳躍。