В русских названиях следует писать с большой буквы только первое слово.
Немногим позже, чем появилась письменность.
Вполне допускаем существование текста, в котором речь идет о лидерах и порядке их упоминания, размещения, следования друг за другом. Иными словами, едва ли есть какой резон обсуждать стилистическую характеристику этого словосочетания без контекста.
Нет, такое сочетание не избыточно, см. ответ на вопрос № 290578.
Сочетание «разумный взгляд» вполне корректно. См., например: Последний прилег было, одетый, отдохнуть и тотчас забылся, стал бредить и с совершенно как будто разумным взглядом говорил непонятные фразы... [А. В. Амфитеатров. Жар-цвет (1895)]; То была маленькая девочка с не по-младенчески разумным взглядом [Э. Г. Казакевич. При свете дня (1960)]; И вдруг она открыла глаза и посмотрела на нас совершенно ясным, разумным взглядом[Борис Ефимов. Десять десятилетий (2000)] и т. п.
Корректно: познакомились во время первой поездки.
Такое наречие фиксирует «Словарь наречий и служебных слов русского языка» В. В. Бурцевой (М., 2007). Словарная статья из словаря:
Запомина́юще, нареч. Так, что можно запомнить. Запоминающе составили программу.
Приведем два примера из художественной литературы:
Дама внимательно, запоминающе смотрела на фотографию... (В. Кожевников. Щит и меч);
Раздвинув плющ, на него смотрели две девушки ― одна высокая, черноволосая, с лицом строгим, диковатым, вторая ― в прозрачном капюшоне, ярко-коричневые глаза ее глядели удивленно и запоминающе (Д. Гранин. Иду на грозу).