Прощая, гид пожелал им счастливого пути.

依目前官方答案為正解。「с туристами」是「с＋複數工具格」；туристами為туристы的複數工具格。若將題幹的「Прощая」校正為「Прощаясь」，即成「Прощаясь с туристами」，符合「прощаться с кем」＝「與某人告別」的固定支配。權威詞典列「прощаться」為「с кем」的用法，並舉「прощался с матерью」為例。