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