Look again at yosh's edit, and his control of outlines. In pixelart, you can't define every shape with a 1 pixel outline, all with the same color, because you just don't have the room. Careful usage of outline colors, or complete removal of these, help increase readability and amount of detail.