Those posts would all still be on the front page today if they had included headings!
But really, I admit that this is my most subjective point. I feel like headings are helpful, but a lot of the writers I admire don't use them (Paul Graham, Joel Spolsky, DHH).