Here is a Caldara deck I've had success with. I've played it a couple of times (literally: couple of times) but it's done very well each time. It's a willpower deck. It will quest well, provide a modicum of location control through Northern Tracker and Silvan Guide, and support a combat deck with Cirdan/Narya.
It doesn't have much draw, but it doesn't care. In fact, I have Ancient Mathom in there but have never used it -- couple replace that with something more functional, probably. The "draw' is discarding, and Caldara puts discarded allies into play. There are a couple of ways to recur Fortune and Fate. Your aim is to get Sword-thain on a unique ally before doing any Fortune or Fate/Caldara shenanigans.