SURVEYING THE AGENTS OF GALAXY EVOLUTION IN THE TIDALLY STRIPPED, LOW METALLICITY SMALL MAGELLANIC CLOUD (SAGE-SMC). II. COOL EVOLVED STARS