Heh, wrong pixel.

I meant the pixel closest to the ground. Sorry, I should have been more specifik. I edited you original picture before. I looked at it again and I think I figured out why his stance looks weird. You need to emphasize his right knee and I think his loincloth is too long. Even if it isn't too long and it actually looks like that, it still needs to be shortened. Otherwise, the viewer reads it as some sort of weird baggypantsleg. I did an edit, hope it helps. I played around with your pallette a little. It might be a good idea to add one shade of red. But that's just me.
Also, why I said to add a pixel (you can see where I meant it to be in the edit) is because, to me, he looked like he was going tiptioes. By adding a pixel to his heel his foot is firmly placed on the ground.

Edit// Oh, and I also made his left foot bigger and added a chain and made some other changes. Hope you don't mind. =P