I can't trick the AI to make the proto soldier walk through the destroyable bridge, somehow he always avoids that, spotted or not.

Just checked and it works. Make sure he doesnt see you at all. Use leaning too.

My bad. It was a stealth thing.
Playing on death incarnate + ai even more enemies makes enemies spawn around the area, so any gunfire makes the proto drop that behaviour, voiding the achievement.