Joder tan difícil es dar una respuesta clara?
Abre tu tile con cmp y a la hora de guardar lo guardas como bmp de 16 colores.
Tras eso guardas la paleta.
Ahora cargas la paleta en cmp la insertas y guardas el tileset con esa paleta.
Pega el tile desde el bmp de 16 colores que guardaste y ale.
Pd: El tuto de Areku funciona perfecto y lo que te dicen ellos es verdad.
Y si así no te va saca img a las paletas de A-Map y recoloreas tu tile con esas que son parecidas, pero no iguales.