Wolfs since all dogs came from them.
Or another thought is Boader Collie for their brains and hearding.
Blood hounds for their noses.
German Shepards for their intelligence, loyalty and protection.
Those 4 breeds I would take, some to mix some to leave pure.