Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

О подобных случаях в параграфе 5.10 справочника по пунктуации Д. Э. Розенталя говорится: 

Тире обычно не ставится, если сказуемое выражено прилагательным, местоименным прилагательным, предложно-именным сочетанием: Погода несносная, дорога скверная, ямщик упрямый… (П.); Земля велика и прекрасна (Ч.); Вишнёвый сад мой! (Ч.); Небо без  единого  облачка; Люди  здесь  необыкновенной доброты.

Тире перед сказуемым-прилагательным ставится:

1) при логическом или интонационном членении предложения: Зрачки — кошачьи, длинные (Ш.); Высота  возле разбросанных домиков хутора —  командная (Каз.);

2) при наличии однородных сказуемых: Ритм  суворовского училища — чёткий, быстрый, военный (газ.);  Он сильно изменился:  походка, движения, черты лица,  даже  взгляд — мягче, спокойнее, проще;

3) при структурном параллелизме частей предложения: Ночь — тёплая, небо — синее, луна — серебристая, звёзды — блестящие.

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

В этом примере наблюдается противоречие между смыслом и формой (структурой). Поскольку пословица не говорит в прямом смысле слова, здесь действительно можно усмотреть «характеристику прямой речи», то есть случай из примечания 1 к параграфу 48 справочника по пунктуации Д. Э. Розенталя. Однако на характеристику прямой речи указывают слова типа так или это, сравним: «Не давши слова — крепись, а давши — держись» — так говорит русская пословица. Наличие упомянутых слов позволяет поставить точку после цитаты, что существенно отличает такие конструкции от конструкций с прямой речью: «Не давши слова — крепись, а давши — держись». Так говорит русская пословица. В исходном примере такое сделать невозможно, так что по структуре перед нами конструкция с прямой речью, которую нужно оформить соответствующим образом.

Конструкции типа машина продается, квартира сдается, веревка рвется, тема обсуждается и т. п. совершенно нормальны. Здесь мы имеем дело с категорией залога, выражающей разные отношения между субъектом, действием и объектом. В конструкции актива (Все сотрудники отдела обсуждают тему) глагольный признак представлен как исходящий от его носителя; в конструкции пассива (Тема обсуждается всеми сотрудниками отдела) – как направленный на него.

Академическая «Русская грамматика» (М., 1980) указывает: «В активе в роли носителя глагольного признака выступает семантический субъект, а в пассиве — семантический объект. Тем самым одно и то же соотношение между субъектом, действием и объектом представлено в активной и пассивной конструкции по-разному: со стороны субъекта, осуществляющего действие, или со стороны объекта, подвергающегося действию или испытывающего действие (состояние)».

В разговорной речи такие построения допустимы. В академической «Русской грамматике» 1980 года (Т. 2. § 2044) говорится: «Предложение, уже распространенное детерминантом со знач. субъекта действия или состояния, свободно принимает распространитель со знач. субъекта всей ситуации (у кого): С отцом плохо — У него с отцом плохо; У дочки уже есть сын — У нее у дочки уже есть сын; С дочкой беда — У семьи (в семье) с дочкой беда; На всю семью / у всей семьи — один работник — У них на всю семью — один работник. В так распространенных предложениях может осуществляться дальнейшее наращивание распространителей: в разговорной речи фиксируются построения типа У меня у соседки была такая же история; У меня у дочки на работе у директора сегодня юбилей».

В слове подбородок мы хорошо ощущаем этимологический корень -бород- и даже можем объяснить смысловую связь между словами подбородок и борода: на подбородке у мужчин растет борода. Однако отношений словообразовательной мотивации между словами борода и подбородок нет: значение слова подбородок мы не объясняем через значение слова борода. Вот одно из толкований слова подбородок – 'округлая нижняя часть лица, закрывающая переднюю часть нижней челюсти'. Это не дает нам оснований считать слова подбородок и борода однокоренными, связанными живой словообразовательной связью. Следуя строгой процедуре морфемного анализа, основанной на установлении отношений словообразовательной мотивации, в слове подбородок можно выделить  только корень подбородок-. Именно такой разбор представлен в «Морфемно-орфографическом словаре» А. Н. Тихонова. Учитывая языковую интуицию носителя языка и этимологические связи слов, можно выделять корень -бород-. На такой разбор опираются составители современного академического описания русской орфографии (см., напр. здесь). 

Нам тоже не удалось найти слово отчерк в современных нормативных словарях, но оно фиксируется в словаре В. И. Даля (см. сайт «Словари.ру») и в «Словаре русских народных говоров». Судя по данным Национального корпуса русского языка, поисковым ресурсам слово встречается в литературе, но редко. По нашим наблюдениям, отчерк чаще употребляется как существительное от глагола отчеркнуть, например: Определив, таким образом, внутреннюю идею романа, Достоевский делает отчерк и записывает ниже: «Нет счастья в комфорте, покупается счастье страданием. Таков закон нашей планеты...» (Гугл-книги). У слова очерк в толковых словарях дается значение 'контур, очертание'. Полагаем, что, когда речь идет о чертах лица, возможно употребление обоих слов, выбор за автором, но со словом мужественный стилистически лучше сочетается слово отчерк.

Спасибо за Ваш вопрос. Мы предложим слово отчерк для включения в академический орфографический словарь.

Сочетание я сказал (я сказала), выражающее побуждение к прекращению или совершению каких-либо действий с оттенком угрозы, недовольства, возмущения и т. п., употребляемое в качестве дополнительной, повторной реплики для усиления значения побуждения, представлено лишь в «Синтаксическом фразеологическом словаре русского языка» В. Ю. Меликяна (М., 2013). В этом словаре содержится описание нечленимых предложений типа Вот это да!, Ну и как? и мн. др. Сочетание я сказал, таким образом, следует рассматривать в этом ряду. Постановка знаков препинания в случае, если подобный синтаксический фразеологизм включен в бессоюзное сложное предложение (в частности, является его первой частью, как в Ваших примерах), в справочниках по русской пунктуации не кодифицирована. Можно рекомендовать поставить запятую, как универсальный знак, отделяющий одну часть сложного предложения от другой (Я сказала, замолчи!), либо тире в соответствии с интонацией (Я сказала — замолчи!).

Внятная версия происхождения этого устойчивого выражения нам не встречалась. Однако в русском языке имеется изрядное число  разговорных фраз подобного типа, скрепленных внутренней рифмой: например, "откуда — от верблюда", "где — в Караганде", "муж объелся груш", "опять двадцать пять" и т. п. Можно, вероятно, назвать такие фразы образованными с помощью "фокус-покус приема". В словообразовании «фокус-покус прием» (другие названия — «прием рифмованного эха», «повтор-отзвучие», "эхо-конструкция", "эхо-редупликация") — это прием рифмовки созвучных слов, одно из которых является искаженным двойником другого. Наибольшее распространение этот прием получил в разговорной речи, например: штучки-дрючки, страсти- мордасти, гоголь-моголь, фигли-мигли и др. Причины того, почему в качестве отзвучия выбирается именно то, а не иное слово, крайне редко поддаются рациональному объяснению.