A method and system in accordance with a particular embodiments of the technology includes applying a substance onto skin of a human subject. An applicator is then applied to the subject to cool a region of the subject. After cooling the tissue, a nucleation initiator is used to initiate a freeze event in the tissue. The nucleation initiator can be an ice crystal that inoculates the skin upon contact to create a predictable freeze event therein. The time of contact between the ice crystal and the skin can be controlled to achieve desired effects.