Even the most primitive tribes in the most remote parts of the globe know the difference between right and wrong. It's the 'civilized' western hedonists who try to call evil good in order to justify their actions.
I think there is a difference between what many call sin and what we conceive of as evil, isn’t there? Sin, defined as I have always heard, is an offense against God. I think this is different than evil. You say that all men have sinned, but does that mean all men are evil? If you could give me your definition of sin, it would help a lot.