It is not right to have someone harassing and hounding anyone, even a celebrity just for a picture photograph. I imagine most people do not like being harassed in their daily lives, so what is the difference between you or a celebrity other than a varying amount of popularity. In essence maybe the paparazzi should have to work and get consent to take pictures of celebrities, instead of hounding them just for pictures.
Celebrities do not deserve extra protection from society. Simply because they are rich and famous does not entitle them to ever increasing legal and social protections that inevitably hurt common citizens. If they do not like having their pictures taken by random people, then they should never leave their home.