basta usar a condição OR ||; testado tb ao incluir novos clientes.
var campoFiltro = document.querySelector("#filtrar-tabela");
campoFiltro.addEventListener("input",function(){
//console.log(this.value);
var pacientes = document.querySelectorAll(".paciente");
console.log(this.value.length);
for (var i=0; i<pacientes.length;+i++) {
var paciente = pacientes[i];
var nome = (paciente.querySelector(".info-nome").textContent);
if ( this.value.length==0 || nome == this.value ) {
paciente.classList.remove("invisivel");
}else{
paciente.classList.add("invisivel");
}
}
});