Запятая факультативна.

Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.

Корректно: То, что дала природа, сложно изменить.

Правильно: превратностей. В окошко проверки слово следует вводить в им. п.: пр*вратность.

Словарной фиксации нет. Корректно по аналогии с село – сельский – сельчанин: аул – аульский – аульчанин.

Зала в женском роде – устаревшее употребление. В современном русском литературном языке правильно: зал.

Здравствуйте. Скоро они снова появятся :)

Запятая факультативна. Вводное слово обычно не отделяется знаком препинания от присоединительного союза, стоящего в начале предложения, однако при интонационном выделении вводного слова оно может отделяться от союза запятой.