Ответ:

Когда бы я ни проходил этой дорогой, мне не встречалось ни души.

В конструкции «когда бы ни...» пишется ни. Сказуемое с отрицанием требует сочетания «не встречалось ни души».