Many forms of privacy will disappear but these are all modern creations anyway. Think of how a small tribe use to behave. Was there anything that was private in a small community? Would a criminal also too be instantly spotted in the local lodge as the bard plays his tunes?
I don't think you can compare small tribes watching each other with the current situation where someone with access to surveillance systems can record all movements in a whole country and get them analyzed automatically. Surveillance used to be expensive and cost a lot of effort but increasingly it can be done more complete and cheaper. The world may look differently if previous dictators had had the surveillance systems of today or the near future in their hands.
Yes but this is just a further expression of our unaddressed ever-increasing social inequities. Even among the basic primates there is a great variety present in their visible social hierarchies. The shape that our reconstituted tribes take is for us now to choose.
The global village has already brought back the ancient tradition of witch hunts; looking forward to the blessings which will come along with being spied on by powerful panopticons instead of village gossips!
I rather think that when it was the norm for most humans to never go outside their small community, you couldn't, practically speaking, walk over to the next village and start again. They would probably eat you or something. At least, if it was easy to travel and integrate with others, it would be by definition a larger scale society.
Edit: however, I just thought of the story of Cain in the Bible, so that stands as presumably a pretty ancient archetype.