-2 Hello FishyBoy,
I think right off the bat you're just burning through colors. You can probably limit the colors to 6 or 4 with no problems.

Here's a quick ugly edit:


Figured the eyes could use a little bit of expression.

Black lines aren't a sin, in fact I think it's very useful. Though you need to know when to use it. Some people, you, use it everywhere. Without heavily altering the palette you don't have much else of a choice. I think the flame would look better with out black lines. I think there are two pixel artist you should look at who hardly ever use black lines, all their lines are implied really. Mozzy and Tocky are the only two that come to mind.
I don't like pure black myself so I added a little red. Could've made it into any dark color other than green and it would've worked well.

Hope my half asleep mumbling and murmurings helped you out. Keep at this and pixel art in general and you should be fine. You'll be surprised how much you can learn from a single piece or pixel art.

i actually really liked the way you were shading everything.
personally, i would like to have seen more of it.

I agree. /what you'd got now looks like a big step back. I think I may have said things wrong, I meant to say you should use that noisy pattern with some solid colors. If you want cyan then just use it straight up, same with yellow, green, magenta, red, blue and black.
You were doing something very interesting and I think you should play with that still. It just looked very different with that thick solid black outline.
I'll hopefully make an edit when I get back from work... assuming my brain is still working then.

The shorts could use a good amount of contrast.
I must say I really like the chest, it's very nice actually, but the rest of the guy is... less so.

Feet, hands and heads aren't that great. I know greeks drew themselves with big eyes but I think those are still too big. Where will the eye brows go?
Is there a specific greek image you're basing this off of? I suggest you give us a link to it if possible.

I think you should know that this isn't how comic books were shaded. Even the old ones that look like that. That's just how they were printed. Nobody uses RGB for printed stuff. It just doesn't have the range of colors the CMYK has. Cyan, Magenta, Yellow and Black.

Even though the line weight is a stylistic choice I still suggest you cut them down a bit.
I'll make you an edit after work.

It sounds like a problem with the wacom. My old 4x6 wacom did that. My 12x7 Trust tablet doesn't have a problem with that. Wacom seems to... jiggle a little too.