More precisely, they encompass all vacuum (actually electrovacuum, see below) black hole solutions. The Vaidya metric was mentioned earlier; that's a non-vacuum solution that also has an event horizon and a singularity, so it could be termed a "black hole". Some sources are stricter about terminology and only include vacuum solutions in the term "black hole".
Vacuum solutions, yes. (Actually, "electrovacuum" is more accurate, since we're allowing charge to be present, but no other stress-energy besides the EM field associated with the charge. In other words, we are looking at solutions of the Einstein-Maxwell Equations with no other stress-energy present.)
Making what statement? That the Kerr-Newman family of black holes is all vacuum black hole solutions? Yes, that statement is believed to be true because of the no hair conjecture (I say "conjecture" because AFAIK there is still no general proof of it that covers all cases). See Wald, Section 12.3, for an outline of the reasoning.