Запятая нужна. Если название состоит из двух частей, соединенных союзом или, то перед союзом ставится запятая.

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

Корректно: группа... планировала.

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

Тепло и общее восхождение не являются однородными понятиями, поэтому приведенный Вами текст напоминает знаменитое В огороде бузина, а в Киеве дядька.