Словарь Е. А. Левашова «Географические названия» фиксирует прилагательное часовярский. Но на практике в большинстве случаев используется вариант часовоярский.

Верно: в Бабьем Яре.

В названии склоняются обе части. Об этом можно узнать из словарей ресурса «Проверка слова». 

Нет, двоеточие не требуется.

В таких предложениях тире не обязательно, однако в данном случае его рекомендуется поставить, поскольку оно подчеркивает параллелизм строения частей: он — шаг, она — четыре...

В общих руководствах по правописанию для подобных названий правила нет. Слитное, раздельное, дефисное написание иностранных географических названий подчиняется особым правилам, их называют правилами русской передачи географических названий, и они разные для разных языков или групп языков. Но Вы правы в том, что части иностранных названий по-русски пишутся, как правило (а может быть, и всегда), через дефис. Полагаем, что на эту тенденцию нужно ориентироваться и при написании вымышленных названий.