Footwear with uppers of leather