Первая часть предложения использует Past Continuous (were climbing), что указывает на действие, происходившее в определенный момент в прошлом. Вторая часть описывает однократное действие, которое прервало первое. Поэтому используем Past Simple.
Правильный вариант: We were climbing the hill when we saw a snake.