I think it will take more than legislate alone but I think it would be a step in the right direction. I just really want some transparency. Recording where everyone is going and having a mass database of it and then PRISM collecting all information about who you call and your online activities is a very worrying idea and it is 70% implemented.
All it will do is make life difficult for autonomous vehicle startups, while the incumbent drone manufacturers will continue to design, produce, and sell drones to the FBI, for a massively lucrative markup.
Edit: just saw your edit. Technology essentially prevents physical anonymity, and if it doesn't today, it will within the next decade for sure.
Not that I am a fan of paparazzis, but you are mistaking random people with persons of public interest.
If every person had a bunch of people following them, taking photos, video and notes, how long do you think that would hold up? And how is it different just because it gets automated and hidden?