Ya llegué yo para ayudarte XD:
En la dirección D00000 con NLZ-GBA Advance encontrarás la imagen de la Battle Box (como yo le llamo)
La dirección de la paleta de la Battle Box es D004D8 (Paleta Comprimida), esta la puedes cambiar con APE, solo es cuestión de ver los colores que cambiarás.
Ver el archivo adjunto 820
Asi quedó la que yo hice.
Espero que te sea de ayuda jaja.