I don't disagree with the 'vast majority' not having them, but I don't think it's S unusual as you imply either. Probably the vast majority don't have an en suite bathroom either (I don't mean to imply a complete intersection, these are two 'vast majority' circles in a Venn diagram), but the new builds have multiple.
Coal cellars in particular are/were especially common.
There is a subset of the Victorian terrace townhouses in some of the major cities that do, but the vast majority of houses do not.
The water table is one reason, but radon mitigation is certainly a constraint.