Well, I definitely think if you want to improve that sprite you should look up some reference on soldiers.  Adding some more military parts to that sprite could help add to it. 

Also, the reason I mentioned drawing is that understanding the fundamentals of art/illustration can really help you develop some solid looking pixel art.   And obviously looking up tutorials will help, but knowing the art fundamentals can transfer over.