Which NPCs aren't respawning? Have you checked to make sure you have enough valid houses? (Sometimes, houses with doors are valid when the doors are closed, but invalid if the doors are open, this is a result of the house meeting the precise minimum size requirements, at least last I checked).