The first issue of Captain America in 1940 has a cover of Cap punching Hitler in the face. The propaganda aspect of the character was there in the very beginning (and was published at a time when a LARGE cross-section section of Americans didn't have much of a problem with Hitler).