Okay, tree's have leaves. You need to show them, the first one is a bunch of lines. Second is completely flat. The third being mostly with texture shading, still looks like crumbled paper. =P
Look at how the RTP tree's are done, it should give you a good idea to begin with. Be careful that you don't end up making the tree look like cotton candy, if you shaded it too randomly.
The battlers are creatures who must have some type of anatomy, unless they don't. Try to sprite it, in a more organized manner. Not in a way that they're flying all around the place.