Kechu
Tendrás que repuntear tanto la tabla de paletas, como la de tabla de los sprites.
Justo el otro día estaba haciendo eso XD.
Si la memoria no me falla, los offset de donde se encuentran las tablas son:
Trainers: 23957C
Paletas: 239A1C
Luego, los sprites y paletas (nuevos) los insertas...