Возможны варианты: «железная леди» и Железная леди.
С большой буквы пишется только первое слово.
Кавычки не нужны, между названиями пунктов ставится тире (с пробелами): железная дорога Обская – Долгопрудный.
Приставка меж... пишется слитно: межпутевого.
Правильно раздельное написание с не. Перед словом логике запятая невозможна. Обособление всего причастного оборота зависит от его места в предложении.
В справочнике Д. Э. Розенталя «Прописная или строчная» (7-е изд., М., 2005) варианты Железная леди и «железная леди» (о М. Тэтчер) даны как равноправные. Пишущий вправе выбрать любой из них. Ответ на вопрос № 206382 дополнен.
Верно: необъяснимых (чем?) логикой.