REFUGEVILLE

Astalti, Rimewulf and Zalana are the best options early on. With Zalana, in order to keep favour with her all we have to do is be kind, which we would probably do anyway. With Rimewulf, we have the dog to take care of and Astalti doesn't seem to have issues with sacrifices or anything.

Rimewulf - By becoming wolves, people from our settlement can hunt for food at night in the wilderness without worrying about being attacked by common animals.
Astalti - No spoilage of food sounds incredibly useful early on for stockpiling, and healing in general is great (although with the Signet stealing the people away there might be nobody left to heal)
Zalana - Being able to discourage the Signet from taking people away could prevent them from taking more. The complete nullification of the undead sounds good too, although we don't know what circumstances cause undead to attack.

I say Rimewulf personally. I do wish we could worship both Rimewulf and Astalti (Rimewulf for food and Astalti for keeping it fresh) at the same time with both benefits occurring but that doesn't sound reliable.