When a black hole evaporates, does it turn all the matter that has fallen in directly to energy, or will it somehow throw back out the same kind of matter (normal or anti) that went in?
Black hole has no knowledge of what kind of matter went in. As long as it went in it disappeared in the black hole. To create particles, it needs to fulfill conservation laws, which is not easy and black hole produces generally photons. However, take into account that evaporation of a black hole is extremely slow. For a black hole of reasonable size this time far exceeds universe lifetime.