The first thing that stuck out to me was the kitty banner...seeing the lines for it, I thought "man, that's going to look wicked", but then you went off and chose red and white for the colors...I suppose it's personal preference, and I would guess it's more accurate era/location (I'm assuming you're going for an oriental warrior look)...but I personally would try to give it a communist propaganda color theme, but again: personal preference.
Still on the banner, another thing that is slightly bothersome is the perspective of it; it seems to face the viewer when it should be facing more in the direction of the warrior's head...though this may be me seeing wrong.
Just for the record, I'm not a big fan of the shadow the warrior is casting, though it may come together later--maybe something more dynamic than a blob. I would also say that the guy's hair could use some work, too, though I think that's been established by others.
What I'm really digging is the composition...already, in such an unfinished state, there is an amazing sense of movement and tenseness, like a looming orchestra almost.
This should prove to be very interesting to see finished. Keep on pixelling!