A nova (e aguardada) aventura do Mario promete trazer como principal novidade para a série a caça pelas moedas, que desta vez estão em número bem maior do que nos títulos anteriores e prometem trazer recompensas para os jogadores que se empenharem em coletá-las. Conforme revelado no último Iwata Asks, tamanho foco do jogo nesse aspecto levou os produtores a considerarem o nome de New Super Mario Bros. Gold para a nova aventura do bigodudo. No entanto, a ideia acabou não indo a frente, e o "2" logo foi afixado ao título.