Sí, si se puede, sacas cada tileset con las paletas respetivas y los archivos .pal, creo que es así, no recuerdo bien el formato del archivo.
Mmmm, en fin, de que se puede se puede...
¿La rom es tuya? o... Si no lo es, pues estarías cometiendo de cierto modo plagio con los tiles y el estilo gráfico.
Saludos ^^