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

В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.

Фамилия Сагайда склоняется (и мужская, и женская).

Тире поставлено правильно. Вам или ребенку — поясняющие приложения к дополнению кому.

Подлежащее в этом предложении — существительное лошади. Сказуемое привязаны обозначает не действие, а признак.

Наречие вновь имеет два значения (смБольшой универсальный словарь русского языка):

ВНОВЬ, нареч.

● 1.0. Ещё раз. Син. опять употр. чаще, снова употр. чаще, ещё¹. Увидеться в. Вчера он в. опоздал. Аня в. и в. убеждала нас не продавать дачу. ● 2.0. Впервые, только что. В. созданная организация. Все квартиры во в. строящемся доме уже проданы. ◒ Единожды солгавши, кто вновь тебе поверит – см. поверить. || Морф. в=новь. Дер. От прил. новый (См.).

Так что выражение вновь созданный может означать и "впервые созданный", и "еще раз созданный". 

Действительно, словосочетания сердце погоста и шапка кудрей устроены сходным образом: в обоих главный компонент — слово, употребленное в переносном значении. Однако вопрос, который Вы задаёте, следует адресовать автору учебника — Л. В. Балашовой: ведь это она утверждает, что перед нами неделимое словосочетание.

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

В правилах 1956 года немало рекомендаций, которые были обусловлены директивными политическими ограничениями и запретами того времени. Иными словами, на орфографию влияла идеология. Сочетания гражданская война, первая мировая война, вторая мировая война предписывалось писать строчными, т. к. они якобы не являлись собственными именами. От этих запретов отказались в 1990-е. Написания Гражданская война (в России), Первая мировая война, Вторая мировая война сейчас зафиксированы в словарях русского языка (составленных, разумеется, филологами). Такое орфографическое оформление соответствует общему правилу о написании с прописной буквы первого слова в названии исторического события.

Если мы выполним это задание, то вряд ли это можно будет считать Вашей подготовкой к олимпиаде.

При употреблении в переносном значении прописная буква сохраняется, кавычки не нужны: наш новый Эверест.