NSE 2.0 o UNLz.
Hace milenios que no uso el UNLzGBA, asi que no recuerdo si es completamente eficaz a la hora de cambiar dichos Sprites.
De todas maneras, con NSE 2.0 se pueden repuntear las direcciones de Paleta e Imagen de manera mucho más fácil, el único "problema" que al menos a mí me provoca es que algunos tiles del lado derecho se "corren" (Ejem, por decirlo de alguna manera). Aún así, no es nada que con cinco minutos no puedas solucionar.