Слово НАТО может употребляться как существительное мужского рода и как существительное среднего рода.
Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».
Правильно: Может быть, надо, а может быть, и не надо.
Правильно: Ваноевич, Ваноевна. От имен, оканчивающихся на ударные гласные, отчества образуются посредством присоединения суффиксов -евич, -евна к полной форме имени.
Для ответа требуется более широкий контекст.