Creo que sé a lo que te refieres. Tienes que ir en el SDSME a la pestaña headers y buscar el mapa que quieres cambiar (Si es un mapa exterior usa el matrix editor para saber cual es el cabezal del mapa) y una opción debería ser Tileset. Ahí la puedes cambiar por el que tú quieras. En el caso de Pueblo Hojaverde, es el Tileset 6. NOTA: A veces al cambiar el tileset, aunque en el SDSME aparezca el número que has introducido por ej 44, en realidad el tileset que está usando el juego es el 45 o 43, es un fallo del SDSME, por eso si no te funciona tienes que probar con los tilesets más cercanos.
Ah, y para que un mapa del juego use el tileset seleccionado, el archivo .nsbmd debe tener el nombre de las texturas, si no, no funcionará.
Pues me alegra que hayas empezado en NDS, has importado ya algún mapa?