PRACTICANDO JAJAJAJA
un breve consejo puede ser pasar el sprite a 4 colores, luego hacerlo muy muy muy pequeño, y ya vas arreglando cositas para que se parezca un poco....
sque no se me ocurre nada mas que no sea practicar cosas de spriting...
Leete estos tutos, haber si te ayudan:
http://wahackforo.com/t-26845/indice-tutoriales-gba-actualizado-19-04-2014-a
Busca en la seccion de spriting, y vas aprendiendo fundamentos basicos.