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

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

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

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

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

А. Чехов.

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

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.

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

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

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

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

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