The Warriors thumped East Fife 4-0 in July and went for the throat with Colin Cramb heading Jim Mercer's cross over the bar in five minutes.
The home side responded with a Paul Hampshire effort which finished in the side netting.
Against the run of play they took the lead in the 31st minute, with Marco Pelosi providing the ammunition. His pass picked out Stuart Noble, who held the ball up for Steven Fortune and he left the keeper stranded with a swerving shot into the top corner.
Craig Smart headed just over the bar from a Pelosi cross as the Fifers turned the match on its head.
Noble then took the ball around Willy McCulloch on 36 minutes, but from a tight angle he hit the post.
Smart played Noble in again after 39 minutes, but from just eight yards out the former Fulham youngster ballooned the ball over the bar.
Greig Denham limped off for the Warriors and they were punished on 50 minutes when Smart clipped the ball over McCulloch after Noble's pass.
Stenny should have hit back immediately but Paul McGrillen's shot was too weak to trouble Scott Morrison.
Jim Mercer and Cramb both missed great chances but the striker redeemed himself on 76 minutes when he tapped in Paul Murphy's knock down.
McGrillen then levelled on 78 minutes when he leathered in Cramb's cross and they stole the points with seconds remaining.
Templeton, a 16-year-old sub, looked offside but the referee signalled play on and he netted the winner.