I prefer the one to the right, and they don't stink, but they could use some texture.

The things that I changed:
I. I changed the colours, gave it a highlight, and brought the colours down to 6.
Remember that the hue slider is your friend while shading.
II. Gave it some texture, and added more detail to the trunk.
III. And killed most of the outline.
Happy pixeling!