Primero: Utiliza NZE para cambiar sprites.
Segundo: Las paletas de los Trainers están comprimidas (LZ77), por lo que si quieres cambiarlas desde APE, deberás activar esa opción.
Saludos.