A few things:
-Reduce your palette (Don't use gradient - gradient = bad)
-Use black outlines
-Define your lightsource
-Work on lineart a tad more
-Try adding depth with shading
-Read the pixel art bible