Лучше использовать второй вариант.
См. в «Письмовнике».
Ярославов вал – Ярославова вала, Ярославову валу, Ярославов вал, Ярославовым валом, о Ярославовом вале. Ср.: Берингов пролив – по Берингову проливу.
Слитное написание корректно.
Сочетание очень замечательные лексически некорректно.