I'm not saying the thieves are in the right here. Just that crimes don't usually cancel each other out.
What I'm saying is; the thief broke a law but the person making the recordings could have also broken laws as well. Two wrongs don't make a right, and all that. Just seems like a good gag for YouTube but a bad practice to encourage.
Thief: Your honor, this man illegally recorded me in my home without my consent.
Judge: You mean the package you stole recorded you for the purpose of identifying you as the thief?
Thief: ...
Judge: Get the hell out of my court room.
Even in two-party consent states, I can't envision any situation in which a person would actually be punished for recording in this way. Remember that laws are meant to be interpreted by a judge or jury in the context of the alleged crime, not applied to every situation where they can possibly fit.
Someone STEALS that device and moves it. The device's owner isn't breaking any law.
You are looking for problems where there are none.
"Camera surveillance of a location where the public has access. Permission 8 § Camera surveillance is required for a surveillance camera to be posted so that it can be directed to a place where the public has access."
Swedish: http://rkrattsbaser.gov.se/sfst?bet=2013:460 (poor) translation: https://translate.google.com/translate?hl=en&sl=sv&tl=en&u=h...
(In separate guidelines it explicitly mentions the case of home cameras covering public area).
Which pretty clearly doesn't apply to out in the open in the middle of a public street.