Dancing Hoskuld
Deity
Yes, I forgot to add this, but really I think it comes too late. Mind that scavenging (bandit hideout) is only 3 techs away from the start and canine domestication is 32 techs. Maybe you could use some subdued animals to spot, or maybe automatically attack any hidden units without you being able to see them.
Subdued wolf could spot hidden but I would prefer that subdued animals be defensive only since that solves other problems with the units.