Footwear with puncture-resistant sole