When you fix the fence, are you planning on putting the barbed wire back up along the top? If so I would imagine it would help keep the coyotes at bay (they may be able to scale it, but I bet it will only be once before they learn it isn't a good idea).
Also I agree with sonoran, maybe...