Son Sprites, amigo, puedes hcarlos de diferentes formas
yo uso Paint.net (programa) o paint, principalmente el net, es bueno para ese tipo de cosas, simplemente dibuja lo que quieras obtener con el mismo tamaño y paleta (colores) que el original, o simplemente los cambias la paleta.
Lo siento, es todo lo que puedo decirte.... ¡Ah espera! Puedes usar programas como "Character Pro" para exportar o importar tu Sprite, ademas otro buenisimo, es: unZL. Hay lo que tienes que hacer es buscar la imagen que quieres, importarla en la paleta adecuada y la vuelves a importar, puedes editar con Paint net o Paint, te recomiendo ambos, pero Paint es el mejor en estos casos ya que los juegos GBA son adecuados a la epoca y preferencias :3.
Espero haberte ayudado