//Победить. Не обязательно убить.
вы пользуетесь кривым переводом. В оригинале:
... and either must die at the hand of the other for neither can live while the other survives ...

_must die at the hand_
Все четко - должен УМЕРЕТЬ от руки... Никаких двусмысленностей.
Если человек с крестражем не умирает а временно развоплощается то любая схватка с Волдиком, пока он имеет крестраж, явно не является предсказанной пророчеством.

//Поттер может убиться спокойно, крестражей у него не имеется
Крестражи тут не причем, тут предопределенное будущее. Будет схватка в которой один умрет от руки другого. Следовательно оба до этой схватки доживут. И если у Волдика есть крестражи и он может позволить себе регулярно умирать и воскресать то для Гарри просто нет возможности умереть (поскольку точно известно что к моменту схватки он будет жив).
Причем схватка обязательно должна быть в условиях когда оба участника могут умереть окончательной смертью.

Вывод, пока у Волдика есть крестражи Гарри бессмертен (но не неуязвим).