В обоих случаях правильно: старорусский.
Пунктуация верна. В первой части между подлежащим и сказуемым допустимо тире. Однако, на наш взгляд, в контексте всего предложения тире излишне, так как оно будет акцентировать внимание на сказуемом в первой части, которое отрицается, а главную информацию несет на себе вторая часть, утвердительная.
Вполне допускаем существование текста, в котором речь идет о лидерах и порядке их упоминания, размещения, следования друг за другом. Иными словами, едва ли есть какой резон обсуждать стилистическую характеристику этого словосочетания без контекста.
Немногим позже, чем появилась письменность.
Нет, такое сочетание не избыточно, см. ответ на вопрос № 290578.
Это конструкции разговорной речи, их пунктуация пока недостаточно подробно описана. Д. Э. Розенталь предлагает такие образцы:
А кино, что, сегодня не будет?
А кино, что? сегодня не будет?