I am fairly certain this paparrazi was in the parking lot somewhere.
In the video of KC at Old Navy @
http://www.tmz.com/ we see cars passing in front of the camera going both directions. The camera was at quite a distance, as we can see from the nice Google map street view capture that CaptainCrunch provided, the parking lot is separated from the walkway by quite a wide two-lane mall driving area. The photographer is probably about the same distance from the store as is replicated in this Google street view.
Here's CC's pic
The camera was most likely quite a distance in a parked car over in the parking lot. If this was "staged" why not have a better angle where cars would not get in the way.
Here's a still of the TMZ vid showing a car pass on the side closest to the photographer.
This was not an amateur, nor staged IMO.
She does not do her normal slightly obsessive primping. She does not look her best. She looks like she is trying to be invisible. Why not avoid any photos taken to ramp up KC's gross profit? Lastly, to say it was staged is a lot more complicated than the simplest answer of paparazzi tracking her down.
JMO