The dog your looking for may not exist. They will all run off if poorly trained or highly stimulated. The hair thing is iffy, they all tend to shed at certain times. My lab was friendly but not to cats. BTW labs are not good running companions, it wears out their hips. (at least that is what the vet I use says).
