Возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Авторы академического справочника по орфографии и пунктуации дают следующую рекомендацию: пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака — и тогда написать НЕ отдельно от следующего слова (напр.: он не здоров, не важно, не редки случаи, не случайно, не существенно, не удивительно, не демократическим путём) или утверждение признака — и тогда написать НЕ слитно (ср.: он нездоров, нередки случаи, неважно, неслучайно, несущественно, неудивительно, недемократическим путем). От выбора написания будет зависеть и понимание написанного читающими (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 149).

Ваш вопрос о различиях между тире и дефисом в конструкциях человек-оркестр и человек – природа? Это разные конструкции, поэтому и разные знаки.

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

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

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Нужно цитировать по дореформенному изданию, которое следует найти в библиотеке.

Двойное н пишется не только в причастиях, но и в прилагательных, соотносимых с глаголом совершенного вида, ср.: возмущенный, данный, дерзновенный, отъявленный, сокровенный и др.

Дополнительные знаки препинания не требуются.

Предлагаемая замена звучит, конечно, не идеально, но она вполне допустима, особенно если изменить порядок слов: ставший тотчас подвигаться навстречу. Именно так, как Вы предлагаете, замена и осуществляется: глагол в спрягаемой форме заменяется причастием, инфинитив остается неизменным.