No meu código eu adotei outra estratégia para reexibir as linhas não filtradas, removendo a classe invisível dos TRs. Gostaria de saber a opinião de vocês a respeito. Fiz vários testes e não achei falha.
    var pacientes = document.querySelectorAll(".paciente");
    pacientes.forEach(paciente => {
        var nome = paciente.querySelector(".info-nome").textContent;
        if(nome != this.value && this.value.length != 0){
            paciente.classList.add("invisivel");
        }else{
            paciente.classList.remove("invisivel");
        }
    }); 
Dessa forma, eu evitei o segundo looping que varre a tabela inteira e remove a classe das linhas. Bastou acrescentar, no teste feito para atribuir a classe, a verificação se o campo input tem alguma informação. Alguém vê alguma contra-indicação?