The concept art for the Demoman originally showed him as a stereotypical Scottish person, with white skin and red hair. This was dropped because the developers thought he lacked originality and needed to be different from the other classes.
Contributed by DeerBoarDude
Attachment
Attachment