Es simple, cada overworld no va a te no va a tener su propia paleta, apenas tienes disponibles como 8 paletas aprox. y cada una de ellas la comparten varios sprites.
Así que si sobrescribes una paleta se verán afectados todos los sprites se verán afectado.
Solución:
1. consigue o adapta tus...