I like the textures aswell, but i think the problem lies in the lighting, or lack there of.
The middle ground and background dosn't look like they belong with our main figure. Like Michieru said, they look smudgey.
Work them up more, make them look more finished.
Then you could really start to look at this image as one piece all together. And then you could really get into pulling out great highlights, and pushing in darks to create the contrast needed for this piece.
The point of interest in the piece is usually where the biggest contrast in color is, and where the most saturated color is.Right off the bat, we are able to read that the figure in the foreground is supposed to be where we focus, finishing up the rest of the mid-ground and background will really nail it home.
It has great potential, but it needs to feel more finished.
Personally, I think you ought to keep the new color values for the surrounding crowd, but get the colors for the green dude from the first pic back.
I feel with this one, the green guy doesn't stand out as much anymore. Of course you can tell he's totally different and isolated, but I feel the first one conveys it stronger.
Just a suggestion - I reckon you probably need maybe one or two characters closer to the green dude than the rest of the crowd. I think it will benefit your picture by having someone who's close enough so the viewer can observe his/her expression and get a clear idea of the crowd's feelings towards the green dude. (I'm assuming that you're depicting isolation and that the crowd's feelings are important).