Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

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

Приведенные Вами слова — это цитата из либретто В. И. Бельского к опере Н. А. Римского-Корсакова "Золотой петушок":

Первая группа мужчин

(с надеждой)
Охнул царь?

Вторая группа мужчин

(печально)
Нет, умер он...

В пушкинской "Сказке о золотом петушке" звучат иные слова:

С колесницы пал Дадон —

Охнул раз, — и умер он.

Глагол охнуть в обоих текстах употреблен в своем прямом значении: "выразить сожаление, печаль, боль, восхищение и другие чувства, восклицая "ох"!". 

КОНСКИЙ, -ая, -ое.
1.
к Конь (1 зн.). К. волос. К. топот. К-ая сбруя.
2.
Как составная часть некоторых ботанических названий. К-ие бобы. К. щавель. К. каштан.

ЛОШАДИНЫЙ, -ая, -ое.
1.
к Лошадь (1 зн.). Л-ое ржанье. Л-ые копыта.
2.
Такой, как у лошади; напоминающий чем-л. лошадь. Л-ое лицо. Л. подбородок.
3. Разг.
Выходящий за пределы нормы; очень сильный, крепкий, большой и т.п. Л-ое здоровье
(хорошее). Л-ая доза
(очень большая). Л-ая голова
(очень большая).

 ◊ Лошадиная сила.
Внесистемная единица измерения мощности, равная 75 килограммам на 1 метр в секунду.

Указанная запятая не нужна. Правило таково.

Вводные слова и сочетания слов, стоящие на границе однородных членов или частей сложного предложения и относящиеся к следующему за ними слову или предложению, не отделяются от него запятой (вторая запятая опускается с целью указания на отнесенность вводного слова к последующей части предложения): Лось шел скачками в сторону озер, должно быть спешил на водопой (Пауст.); Послышался резкий стук, должно быть сорвалась ставня (Ч.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М.: Эксмо, 2006. § 94.)

Междометие а отделяется запятой. Однако в приведенном Вами примере а – вовсе не междометие, а частица. После частицы а, которая употребляется в начале предложения, запятая не ставится. Правильно: А как, на Ваш взгляд, это лучше сделать? Другие примеры: А все-таки она вертится! А что я ему скажу? А знаешь, о чем я сейчас думаю?

Что касается междометия а: оно выражает досаду, горечь, удивление, удовольствие, радость, ужас, боль и другие чувства. Междометие выделяется: в речи – паузой, на письме – запятой, например: А, да что там говорить! А, так все-таки были бананы?

Пришлите нам, пожалуйста, ссылку на страницу, на которой опубликовано предложение «Давайте возьмём зефир и пожарим его прямо на огне?» — предложила моя младшая сестра, главная сладкоежка семьи.

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

Предлог со фонетически закономерен перед словами, начинающимися с сочетаний [с, з, ш, ж + согласная] или с согласной [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Также со употребляется перед формами с начальными сочетаниями [л, ль, р, м] + согласная: со лба, со мной, со льдом, со ртом; также перед сочетаниями [в] + согласная: со вторника, со всеми, со второго.

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