Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

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

По́зднее слово плотина образовано от др.-рус. слова плотъ ‘ограда, плетень, забор’ (отсюда же слова плотник и оплот ‘ограда’ > ‘твердыня, защита’) и связано с глаголом плести. Происхождение слова плотъ ‘скрепленные бревна для сплава по воде’ окончательно не прояснено: предполагается в том числе его связь с глаголом плыть. Не вполне ясно и происхождение слова плотный. В современном значении это очень по́зднее слово, в древности слово плътьныи имело значение ‘связанный с плотью’. Возможно, современное плотный этимологически связано именно со словом плоть, а не со словом плотъ ‘ограда, плетень, забор’. В современном слове плотина исторический корень плот- уже не выделяется, поэтому нет оснований и для выделения суффикса -ин-.

См. правило: 

Слова на -мый, образованные от переходных глаголов несовершенного вида, в зависимости от контекста могут быть и страдательными причастиями, и прилагательными. Причастиями такие слова являются при наличии пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). При других формах пояснительных слов или без пояснительных слов они переходят в прилагательные и, следовательно, подчиняются общим для прилагательных правилам написания частицы не (теряют значение страдательности, значение времени и приобретают качественное значение); ср.: невидимые слезы, невидимые миру слезы, никому не видимые слезы (прилагательное), не видимые мною слезы (причастие).

Растоворять — переходный глагол несовершенного вида, в контексте препарат (не)растворим в воде не имеет пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). Следовательно, является не причастием, а прилагательным. Не с краткими прилагательными пишется так же, как и с полными. 

В данном случае перед предлогом начиная с запятая не нужна, поскольку здесь он указывает на исходный момент череды специальных штрафных ударов. Сравним примеры из «Справочника по пунктуации», в которых предлог начиная с указывает на время, дату начала чего-либо: Он воевал с Наполеоном начиная с 1805 года и был на полях больших битв. Ю. Тынянов, Гражданин Очер. Если бы я писал научно-популярную книгу, я бы прежде всего воспел дрозофилу, сочинил бы нечто вроде оды этому насекомому, верному помощнику тысяч генетиков начиная с 1909 года. Д. Гранин, Зубр. Начиная со вторника погода резко изменилась. Добавим, что словосочетание штрафной удар начиная с шестого набранного нарушения страдает неполнотой, в нем отсутствует глагольная форма, от которой зависит сочетание с предлогом начиная с, сравним: штрафной удар, назначаемый начиная с шестого набранного нарушения.

Если принять во внимание речевую практику, то нетрудно убедиться, что сочетания с однокоренным глаголом обычно представляют собой соединения типа практиковать подходы, методы, модели. Позицию зависимого существительного занимают и конкретные наименования существующих подходов, методов и моделей: практиковать умеренность в еде / слежку / медитацию / шефство / бартер и т. п. Ясно, что речь идет о каких-либо вполне определенных практиках (получается: практиковать практику). Это подводит нас к тому, что выражение практиковать язык допустимо толковать в таком же ключе и под «языком» понимать некую модель, некий сложившийся тип или формат использования языка. Логично вставить в такой оборот уточняющее определение и щеголять фразами вроде практиковать свой английский язык в поездке за границу. Безусловно, ни о какой синонимичности оборотов практиковать язык и практиковаться в языке (то же с другими зависимыми словами) говорить не приходится. Грамматические различия существенны, и смысловые отличия несомненны.

Да, сочетания, которые Вы приводите, можно считать канцеляризмами, однако в текстах официально-делового стиля они вполне уместны.

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

Можно написать господа. По-русски слово господа в равной степени соотносится с формами единственного числа господин и госпожа (госпожа входит в число господ). Из-за существования в русском языке неудачной кальки с английского Дамы и господа! распространено мнение, что господа – это только мужчины. Но это не так.