Holas!
Pues es bien fácil, solo tienes que cambiar las paletas del juego original y poner las de lo que quieras insertar y luego editas el tileset poniendo el tile que quieras poner.
Te dejo una guía donde War explica el proceso detalladamente y fácil de entender.
http://wahackforo.com/t-Tutorial-de-Insertar-tiles-con-sus-Colores-Originales
Un saludo! Espero haberte ayudado.