8-Bit advice.

[bones090]

Yeah, I'm not really so good at 8-Bits myself, but I also suggest using darker brown. Another point for 8-Bit spriting, is that there is only a single pallete, there is only one red and one brown colour, a red from Mario's cap and a brown from the body of a Goomba, however, I copied your sprites and tested them with the lighter and darker red and brown colours and they stll clash, unless you want the Kongs to be really light or the hats to be yellow or something I can't help. Although, Mario didn't have his modern day colours in 8-Bit so maybe you can give them lighter and darker colours. Just a thought :p

EDIT: Aha, just found a palette for the fur that might help,

RE 136
GREEN: 112
BLUE: 0

It's the hair colour of Mario, good luck