Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.
Слова тем не менее не нужно выделять запятыми.
Верные варианты: более-менее и более или менее.
Сочетание неудачно.
В этом случае перед нами сравнительный оборот, так как упомянуто два объекта сравнения, — соответственно, запятая ставится. Обратите внимание, что относительное прилагательное венценосный в общем случае не имеет форм степеней сравнения и обычно сочетается с существительными, обозначающими лиц (венценосная особа, венценосные родители и т. д.).
Слова тем не менее обычно не обособляются, однако иногда их выделяют как вводное слово при соответствующей интонации.
Нужна запятая после других: и других, не менее важных вопросов.
Лучше с тире.
Эти слова обычно не выделяются знаками препинания.
