Medical devices, systems, and methods optionally treat dermatological and/or cosmetic defects, and/or a wide range of additional target tissues. Embodiments apply cooling with at least one small, tissue-penetrating probe, the probe often comprising a needle having a size suitable for inserting through an exposed surface of the skin of a patient without leaving a visible scar. Treatment may be applied along most or all of the insertable length of an elongate needle, optionally by introducing cryogenic cooling fluid into the needle lumen through a small, tightly-toleranced lumen of a fused silica fluid supply tube, with the supply tube lumen often metering the cooling fluid. Treatment temperature and/or time control may be enhanced using a simple pressure relief valve coupled to the needle lumen via a limited total exhaust volume space.