Запятая после слов тем не менее не ставится.
Слово какой связано с выражением того или иного рода сравнительных отношений, например: Я представлял себе театр именно таким, каким я его видел. Такой любви и ненависти люди не выносят, какую я в себе ношу. Однако слово какой может употребляться наряду с который, если сравнение отсутствует: Около тех деревьев, которые видны вдалеке, и начинается деревня. Иногда слова какой и который равнозначны, например: Держался он с такой изящной, неуловимо небрежной простотой, которая (какая) свойственна только людям большого света. В этом случае сравнительное (в широком смысле) значение не утрачивается. Подробнее читайте в «Русской грамматике».
В указанных случаях ставится запятая.
Возможны оба варианта, использование родительного падежа соответствует более старой грамматической норме.
Верно: бровью не поведший.
Предложения грамотные (за исключением двусмысленности: обсудили на Украине и ситуацию на Украине).
Запятая перед что к чему нужна, так как это придаточная часть сложноподчиненного предложения. Она представляет собой неполное предложение. См. пункт 2 параграфа 33.2 справочника по пунктуации Д. Э. Розенталя.
