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