The new character looks much better :)
The darkest colour looks too dark compared to the others. I would add one between that and the next or lighten it a bit.
hmmm....
I'd say some fraying around the edges! Make it look like an old piece of paper instead of a doily by giving it a rougher more torn-off organic sorta shape.
Like this!
Regarding the problem of the characters blending with the background. Is there a reason you avoid outlines for the main characters? Do you think it would take away from the parchment style? Do you think it costs too many pixels for other details? I noticed from looking at old games with these sort of restrictions that they go for very heavy outline anyway, and try to use the outline for working the details.
An example is a game screenshot that Ryumaru posted in the game art appreciation thread:
(http://i.imgur.com/R224QjK.png)
(http://i.imgur.com/rWCEyjh.png)
I know that it also very much relies on colours to differentiate things. But still, maybe it helps to study the style of how it manages outlines on this small space.
I was trying to limit the entire colour pallet to the 6 parchment colours I did attempt drawing a version of the character with an outline but it became difficult as the outline would join or blend with the hair colour and make the character look odd if the outline was light and it would look incredibly weirdly shaped and out of place if the outline was dark:Ah, thanks for detailing the issue. Sounds tricky indeed. Hrrm. I am not actually qualified to help, but until someone comes along who is, I will throw in what things I stumbled upon, okay, because I like how dedicated you are to your work no matter what. (Oh, eishiya already stepped in, good. Anyway:)
(http://i.imgur.com/cATlZIm.png)(http://i.imgur.com/xShDt6f.png)
Trying to make the characters look like they are on the parchment along with world details and only using 6 colours is proving difficult for me, it's not a style or palette limitation I am used to working with
a lot of the older games that use outlined characters have the luxury of using a completely different colour (such as the green and red in your example) to separate it from the outline.. but working with 6 shades of very similar colours for the parchment look and feel makes the outlines blend into the appearance of the character?
having issues explaining what I mean here, hope that is clearer...
I was trying to limit the entire colour pallet to the 6 parchment colours I did attempt drawing a version of the character with an outline but it became difficult as the outline would join or blend with the hair colour and make the character look odd if the outline was light and it would look incredibly weirdly shaped and out of place if the outline was dark:Ah, thanks for detailing the issue. Sounds tricky indeed. Hrrm. I am not actually qualified to help, but until someone comes along who is, I will throw in what things I stumbled upon, okay, because I like how dedicated you are to your work no matter what. (Oh, eishiya already stepped in, good. Anyway:)
(http://i.imgur.com/cATlZIm.png)(http://i.imgur.com/xShDt6f.png)
Trying to make the characters look like they are on the parchment along with world details and only using 6 colours is proving difficult for me, it's not a style or palette limitation I am used to working with
a lot of the older games that use outlined characters have the luxury of using a completely different colour (such as the green and red in your example) to separate it from the outline.. but working with 6 shades of very similar colours for the parchment look and feel makes the outlines blend into the appearance of the character?
having issues explaining what I mean here, hope that is clearer...
I suspect that despite the difficulty of the outline, you will have to find a way to make it work, even if it means a bit of a sprite redesign because otherwise, I see no real way you can ever make the chars work on the background at all. But whatever the case, I just remembered another piece that seems to have a similar restriction, maybe it's a more useful reference. Maybe look more classic Gameboy Titles for inspiration, (likewise to what eishiya just suggested).
(http://pixeljoint.com/files/icons/full/nightpearlallmockupspj.png)
by neofotistou (http://pixeljoint.com/pixelart/94910.htm) on PixelJoint.