Para editar sprites es sencillo, primero lo exportas con UNLZ, luego lo editas con NSE2.0 o con CMP, Paint, etc etc... lo que te de la gana vamos, y una vez lo tengas a 16 colores, sigue este tutorial para insertarlos.

Tutorial para insertar sprites rechulones Awesomes y nosequemasponer para que quede guapo, aquí.