Ну, проблемы от высоты на 4000 могут быть, но крайне редко, у взрослых крепких мужиков - практически нереально, не столь большая это высота. По поводу акклиматизации - с ней лучше, конечно, но если все ребята крепкие и очень спешите, можно забить, ходил несколько раз без акклимухи, все было нормально и со мной и с товарищами.
Опять же, достаточно месяц побегать по утрам пару-тройку раз в неделю по 10-15км и никаких проблем с акклиматизацией не будет (имеется в виду Алтай)

В ответ на: а без специальных акклиматизационных выходов - никак?
вообще, 4 - это уже серьёзная высота, в смысле проблем с организмом?