Se cambia con Unlz gba.
y se hace como cualquier sprite si mal no recuerdo estan entre la direccion 216 y 256 por ahi hay un manual de direcciones escrito por un amigo llamado dargerm en tutoriales.

obviamente debes de editar e indexar, la paletas creo se cambian por hexadecimal.
no recuerdo muy bien las direcciones y perdi mis bookmarks de nse :(.

Bueno cuando edites tus barras te continua ayudando.