Is there a specific palette you use in your tilesets? Might try to use these in a Genesis game or two. But, that needs a 16 (15+transparency) color palette.
i used a very limited number of colors for damp dungeons so on the tileset side of things it should work!
