It was most similar to feudal japan, lots of smaller clans engaging in feudal-industrial labor relations with borders enforced through violence against other clans.
Scottish clans engaged in slavery in the later period, its best not to mysticize them too much.