Кто-то согласен - значит "кто-то выразил согласие в устной или письменной форме, вербально или невербально". Говорить о согласии между людьми, не имеющими друг о друге ни малейшего представления, довольно странно.

Большой толковый словарь

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

Верно раздельное написание: категорически не согласен. Здесь отрицается согласие, к тому же слово категорически усиливает это отрицание. Если слова категорически нет, в принципе, допустимы оба варианта, но, по наблюдениям Д. Э. Розенталя, в паре не согласен – несогласен чаще встречается раздельное написание, т. к. больше чувствуется отрицание положительного признака, чем утверждение отрицательного.

Первая запятая необязательна (обороты с в соответствии выделяются факультативно). На постановку второй запятой нет оснований.

Фраза Это да, с помощью которой говорящий выражает согласие с некоторым аргументом собеседника (хотя с другими аргументами он может быть не согласен), представляет собой нечленимое предложение (коммуникему). Такие предложения обычно произносятся без пауз внутри, ставить в них знаки препинания нет оснований: Да ладно, Ну конечно и т. п. От нечленимых предложений следует отличать случаи, в которых местоимение это обозначает предмет или явление, упомянутые ранее, например: Научно-популярная литература? О! Это — да. Это — совсем другое дело, очень нужное, очень полезное [Говорит Андрэ Львов // «Химия и жизнь», 1966].

В предложении Вчера — да слово да обозначает некоторую упомянутую ранее ситуацию; такое же значение может иметь слово нет. В подобных предложениях ставится тире, поскольку в них есть или подразумевается сопоставление: Работал ли я? Вчера — да, сегодня — нет.

Согласно «Большому толковому словарю русского языка» под ред. С. А. Кузнецова, резолюция – письменное заключение, распоряжение должностного лица на деловой бумаге; виза – пометка, подпись должностного лица на документе, означающая разрешение, одобрение, согласие с чем-либо. Иными словами, надпись начальника на документе «Отказать» может быть резолюцией, но не визой.

В данном случае Правильно и Верно — нечленимые предложения, выражающие согласие или подтверждение. Тем самым они близки к междометиям. Пунктуация при них соответствующая: Правильно, три с половиной! или Правильно! Три с половиной!