Also, we're missing a factor in the timeline - Hessarian's age. I think it's a given that he was older than Andraste, because she was very young when she found the Maker (19 years old, born in 203 Ancient). Tevinter abandoned southern Thedas to the barbarians in 184 (when Andraste was 17). By 180 Ancient, Mafereth and Andraste had solidified their hold on the south and moved north into the Free Marches.
So for Kinloch Hold to have been considered Tevinter territory, it would have to have been moved before 184. Either it was moved during the First Blight (ended the year Andraste was born in 203) across Blight-infested lands, or in the first few years following the Blight. If the Tevinters moved it, they had between Hessarian's birth and 184 to do it.
So when was Hessarian born? We don't have that date - or not anywhere I can find. He died in 125 "after a long and tumultous life." Long life indeed. He had Andraste executed in 170, and or 45 years before he died. How long does it take an orphaned boy who was left with nothing to become the most powerful political leader in the world? I would guess he was middle-aged by then at least, and so that would have meant dying at 90 or 100.
That does give the statue a large window to be moved around - 40 or 50 years - assuming the people who killed his father and destroyed his family's fortunes took the statue as well. It's also possible that no one recognized its value, and Hessarian had it moved as soon as his fortunes permitted.
What is unlikely is that it was moved to Kinloch Hold right after his death. Maferath's family would have been running that - Hessarian outlived Maferath by ten years. I doubt he'd have had it taken to barbarian lands, or his next of kin would. It seems unlikely anyone would before the circle was founded.
So it's probable that either the statue was moved before 184 Ancient, or after 3:87 Towers. Other dates are possible, but unlikely. I wonder if there's any way to figure out if it was done sooner or later?
EDIT: So I just realized that if we use the earlier timeline - pre-184-Ancient - then that puts Eleni Zinovia in roughly the same place as Andraste before she had her visions of the Maker. In fact, the latest possible date is the same year Andraste had her vision of the Maker. This moves the theorycrafting (and paranoia) up to a whole new level!