I seem to be able to get a shelter score of 5+ with only two buildings (default shared sleeping quarters, and default dining hall). Since my food score is almost always 9+, this is enough to get me 7+ on the town, which I can live with. (especially since I usually have a sub-0.5 shelter score by the time the first building is done…)