Try to alias the black lines some! Look at how Mario Super Star Saga does its pixelwork, I think that'd be a good study for the style you seem to have going here!