Mira la cosa es asi: Practicamente, cambiar las paletas ES reemplazar una ya existente por la que quieres, en el caso de tu arbol, tienes que cambiar la paleta numero 2 (que es de las plantas) y poner la de ese arbol. Tal vez tu quieras usar las mismas paletas de Nintendo en tu hack, pero si quieres un poco mas de estilo propio vas a tener que reemplazar las paletas por unas nuevas de tu gusto.
En respuesta a la pregunta, si puedes reemplazarla por la del arbol.
Mucha suerte!