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