Ok I just finished the piece, and have currently made two versions:
Heres the original with the mute colors I had originally:

I just noticed that you guys were correct (not that you never are) in the fact that the greys in the pallete mute out certain details that would have been redundant to keep in the first place. The details that are bieng muted the most that are important to me, (other than the obvious dull yellow hues) is the shadow that The Maxx is casting( which is taking the form of Mr. Gone's head, The Maxx's enemy) and the dead gooey Isz that the Maxx just smashed into the ground.
So I decided to take heed from Ptoings critique, and try a contrast increase( I think). I think it looks much more vibrant than before. Here's the newest version(don't ask about the color count, since I also lost count):

Other than the high color count(which I just can't seem to nab), and the inexperience of creating a fairly real textured brick wall, I'm fairly proud of it. Again, I want to keep the kind of sketchiness it has, kind like a comic book style, which explains why some lines in the piece are kind of sloppy, and look undefined( mainly in the bandaged feet)
@Ryumaru: I wish I had a decent pic of The Maxx to show you, but most are just him in some action like pose. The truth is, in most episodes or scenes in the comics, he is depicted in a dark alley(being homeless, its his home) curled up against a wall, or inside a cardboard box. He is depicted as a big purple super hero, with a secondary yellow color that runs down the center of his face, and is the colour of his lava made claws. He wears these large bandaged shoe, with some gem or ball in the anchor of each shoe. Here's a link to wikipedia to see some pics and the story line:
http://en.wikipedia.org/wiki/The_Maxx Oh, and don't forget to take a gander at the story line too

...To further see more animations of The Maxx, try watching some of the episodes at Youtube(search The Maxx) and you'll see what I'm talking about. One of the best animated shows in my opinion...Oh and if there is any more crits( or if I didn't understand the previous crits) please don't be shy to tell me, I'm willing to make it as best as I possible can. Thanks again everybody!