Son muchas chorraditas las que tiene, aparte los sprites son de buena calidad, nada en comparación con los primeros años de la Nes. No sé cómo, pero pudieron mejorar esta faceta.
Y la diversidad de trajes y habilidades, creo que precisamente la da esa capacidad de almacenamiento extra (no en código, pero sí en tiles). Porque ahora mismo pienso en los sprites del Mario Bros 2 e incluso para saltar repiten el mismo que para coger nabos xD. También en el Kirby's Adventure, que es de los últimos juegos que sacaron tenía mucha variedad.
No estoy seguro, pero creo que no ando muy desencaminado en esto.