You are right. I had a hard time with the palette, it feels it lacks a few darker tones which I was going to use to help split the players from the background. It can also be that I lack experience. :)
There is a lot of room for improvement on the players.
 

I feel that the individual assets are great, but they're quite hard to read when placed on top of each other!