checked its not there by the pug camps. ive had a friend follow the wiki page locations and he coudlnt find it. I went through caedavre mire and wajoam as well lolz.
The Warhors Footprints in the quests Promotion: Superior Private and Promotion: Corporal now appear on wide scan and have visible effects to make them better stand out.