The no hair theorem is proven in classical gravity, in asymptotically flat 4 dimensional spacetimes, and with particular matter content. When looking at more general circumstances, we are starting to see that variations of the original assumptions give the black hole more hair. For example, for asymptotically AdS one can have scalar hair (a fact which is used to build holographic superconductors). For five dimensional spaces black holes (and black rings) can have dipole moments of gauge charges. Maybe there are more surprises.
But, the basic intuition behind the no hair theorem is still valid. The basic fact used in all these constructions is that when the object falls into a black hole, it can imprint its existence on the black hole exterior only if it associated with a long ranged field. So for example an electron will change the charge of the black hole which means that black hole will have a Coulomb field. You'd be able to measure the total charge by an appropriate Gauss surface. Note that gravity has no conserved local currents (see this discussion), the only thing you'd be able to measure is the total charge.
As for baryon number, it is not associated with long ranged force, when it falls into black hole there is nothing to remember that fact, and the baryon number is not conserved. This is just one of the reasons there is a general belief that global charges (those quantities which are not accompanied by long ranged forces) are not really conserved. For the Baryon number we know that for a fact: our world has more baryons than anti baryons, so the observed baryon number symmetry must only be approximate. It must have been violated in the early universe when all baryons were generated (look for a related discussion here), a process which is referred to as baryogenesis.