We report stellar parameters for late-K and M-type planet-candidate host stars announced by the Kepler Mission. We obtained medium-resolution, K-band spectra of 84 cool (T eff≲ 4400 K) Kepler Objects of Interest (KOIs) from Borucki et al. We identified one object as a giant (KOI 977); for the remaining dwarfs, we measured effective temperatures (T eff) and metallicities [M/H] using the K-band spectral indices of Rojas-Ayala et al. We determine the masses (M⋆) and radii (R⋆) of the cool KOIs by interpolation onto the Dartmouth evolutionary isochrones. The resultant stellar radii are significantly less than the values reported in the Kepler Input Catalog and, by construction, correlate better with T eff. Applying the published KOI transit parameters to our stellar radius measurements, we report new physical radii for the planet candidates. Recalculating the equilibrium temperatures of the planet-candidates assuming Earth's albedo and re-radiation fraction, we find that three of the planet-candidates are terrestrial sized with orbital semimajor axes that lie within the habitable zones of their host stars (KOI 463.01, KOI 812.03, and KOI 854.01). The stellar parameters presented in this Letter serve as a resource for prioritization of future follow-up efforts to validate and characterize the cool KOI planet candidates.