Work shoes with puncture-resistant sole