«Мы не идем сегодня гулять?» — это вопрос с псевдоотрицанием, потому что он практически равнозначен вопросу без отрицания: «Мы идем сегодня гулять?» Во всяком случае, именно так он обычно воспринимается. Отрицательная частица здесь относится не к действию, обозначенному глаголом, а к совершенно иному слою содержания высказывания, она вносит в высказывание примерно следующий смысл: ‘Не имеет ли место ситуация «Мы сегодня идем гулять»?’ Это означает, что задающий вопрос испытывает сомнение по поводу действительности ситуации «Мы сегодня идем гулять», и вот это сомнение отрицательная частица как раз и отражает. 

Отвечая «Нет», собеседник тем самым сообщает: ‘Такая ситуация места не имеет’ = ‘Мы не идем гулять’.

Поэтому ответ «Нет» обычно означает «Нет, не идем» и именно так воспринимается.

Точно так же, когда вы спрашиваете только что упавшего ребенка: «Ты не ушибся?», а он отвечает «Нет», — вы успокаиваетесь, потому что его «Нет» означает, что он не ушибся, ситуация «Ребенок ушибся» места не имеет.

Следует заметить, что в данном случае уместнее говорить о нормах не русского языка, а речевого поведения. Если человек хочет быть понятым правильно, он не ограничится односложным «Нет», а добавит «не идем» — и недопонимание будет исключено.

Правильно: воинская часть (но: войсковое соединение, войсковое формирование).

Между собой — сочетание предлога и местоимения, то есть синтаксическое соединение, у которого может быть самое разное лексическое наполнение.

Смысловой, а точнее логико-понятийный, «конфликт» двух слов очевиден, и если исключено намеренное — по воле автора — их соединение, то едва ли можно признать выражение корректным.

Сочетание имени и фамилии не является словосочетанием. Словосочетание – это соединение двух самостоятельных слов, связанных подчинительной связью. Между именем и фамилией нет подчинительной связи (здесь нет главного и зависимого слова).

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