Mary Katherine Horony-Cummings, also known as “Big Nosed Kate,” worked as a full service sex worker and eventually became the wife and companion of Old West gunfighter Doc Holiday.