You can not make tenebrium staffs. You can get +2 Intelligence on wands (and a +1 Leadership bonus would would be good, as well, if you can find them together), but I don't think that can be added by crafting.
You don't need to kill everyone in Sacred Stone, but you can. If Bairdotr was in your party, the conclusion of her quest is there.