Форма мужского рода предпочтительна только в строгом деловом стиле, в тех случаях, когда в контексте на первое место выдвигается сообщение о должности безотносительно к полу. Например, в приказе: назначить заведующим лабораторией Ольгу Иванову. В обиходной письменной и тем более устной речи предпочтительна форма женского рода: Ольга Иванова – заведующая лабораторией.

В этих случаях кавычки ставить не нужно.

Да, именно так.

В первом предложении запятую нужно поставить, если определению придается дополнительное значение причины: моя душа мгновенно откликается (почему?) потому что она трепетная, готовая к полету и мечтаниям. Если такой оттенок значения автором не вкладывается, то запятая не нужна.

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

Падеж прилагательного-определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца). Прилагательное, стоящие между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.
Корректно: Кто должен первым произнести «здравствуйте», когда встречаются два человека, равных по полу, возрасту, статусу?

1. Да, с прописной нужно писать только первое слово.

2. Лучше: Восточный и Западный Артиллерийский мост.