Cambiar por otro es jodidamente difícil . Pero puedes editar los sprites que aparecen con el unlz_gba y las paletas en el APE.

Puedes comenzar leyendo tutoriales y definir una idea :D para eso estamos todos aquí en WAH