Respuesta: Tutorial de como editar Battle Tex Box?
Para cambiar la Battle Box debes ir con un editor de gráficos (unlzGBA o el nlz-gba) a la dirección D00000 y allí ya lo cambias.
Para la paleta es simple, ve con el APE a la dirección D004D8 , es una paleta comprimida, y allí lo cambias.