I went on a RayMears-ish course once and we covered a shelter with big piles of leaf litter. Maybe ferns would be good too? Or turf? (as long as you don't mind worms dropping on you). For a temporary thing you'd not have wanted to drag round big heavy piles of skins? So deer can be safe :)

Yes ferns and bracken are good for shelters but contain silica threads which can give a nasty cut if you're not careful! (I learned this on a Saxon-themed school trip.) So the deer would be safe!

When I was a teacher, I used to elbow prehistory into the curriculum wherever I could. We did a whole term of prehistoric art, making cave-paintings and clay rock carvings!