There should be a randomisation mechanism in the facial features of new settlers, as well as much more different hairstyles for settlers.
Right now, all the male and female settlers have the same 3 or 4 faces, haircuts, and voices. I often see "clones" of the same settler. It would be far more immersive if they had individual and more uniqueness to them, and also the ability to give them nicknames (rather than seeing 'Settler' or 'Provisioner').
Or an even better alternative is having the ability to select a settler and have the settlement's doctor perform facial reconstructive surgery on them (which would just trigger the character customisation application; so you can add tattoos and facepaints etc). For haircuts, greater customisation can also be achieved by having a barber who can cut villagers hairs into the style / colour that you want.
Further, the clothes shop in the settlement could also act as a "tailor" and dye clothes different colours or give clothes a set of predesigned insignias. Or just sell unique "settlement only" clothes that are not found elsewhere in the game.
Finally, it would also be cool if you can make this settler as your companion. Obviously there will be no unique quests associated with such a companion, but perhaps they should be able to perform basic companion commands.