Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.
Правильно: к Марии, о Марии.
Тире поставлено верно.
В приведенном примере на спад употребить некорректно, на убыль возможно.
Можно склонять и не склонять.
Да, мужская фамилия склоняется. Обратите внимание на творительный падеж: Павливом.