The sentences you quote are all acceptable and used, but I agree with you that it is more normal, at least in modern English, to begin with "not". For example, sentence 2 could suggest that no child is afraid of the dark. By putting the "not" at the beginning we make it clearer that it refers to "all", so that not all children are afraid of the dark.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.