At the camp, I'm going to leave some carnage from the undead attack for the PCs to investigate. And like you said, place some soldiers bodies in the shrine. I was thinking a lightly armoured scout (maybe halfling, too light to trigger the floor trap) sliced into sections, to telegraph the blade...