ну как вариант...на месте где делали вал в 10 веке имелись давно погребенные землей поселения гораздо более раннего времени...
Вобщем если преполагать более раннее существование валов - для этого нужны какие-то реальные и подробные современные исследования.
Может они и есть, я как не специалист - их не встречал...
а вот статья Моргунова Ю.Ю. "К проблематике изучения южнорусских змиевых валов" выглядит весьма убедительно...
про валы в других местах - не знаю...ну емнип у Керчи скифские рабы ещё до Геродота что-то рыли:)