O grande ponto forte de New Super Mario Bros., com a acção horizontal de plataformas em 2D a trazer de volta algumas das memórias dos anos 80 e 90, que fizeram desta série uma das mais vendidas de sempre. E como foi hábito nessa altura, Mario não vem só, pois o mano Luigi também quer entrar na DS.
Um outro aspecto no qual a Nintendo parece estar a apostar para este seu novo jogo de plataformas é na cor dos cenários do mesmo, com um aspecto brilhante e mais colorido.
O jogo promete retratar a sensação clássica de plataformas, com um jogo rápido, cheio de saltos, combinações e atalhos.
O jogo apresenta a mesma jogabilidade de outrora, o mesmo sistema de movimentos, a mesma velocidade, mas com um aspecto mais refinado e polido, acrescido de algumas acções em 3D.