Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.
Верно: замаскироваться под кого-что-либо.
Имеется в виду село Нялинское? Или юрта (жилище): родился в юрте?
Запятая нужна: в данном случае слово предположительно имеет значение 'вероятно, возможно, скорее всего', а значит, оно вводное.
Правильно: пол-Кавказа. Пол... (половина) присоединяется дефисом к слову, которое пишется с большой буквы.