Where are the Fossils of the First Galaxies? II. True Fossils, Ghost Halos, and the Missing Bright Satellites