The simple explanation is that "colder than a witch's tit" (or witch's teat, to use the older spelling) is just a vivid metaphor, like "hotter than the hinges of hell." Since a witch is in league with Satan, presumably she has no maternal feelings. Thus the medium by which she would suckle a child is,
well, cold as a witch's tit.
