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