I live in the woods and have just about every predator on your list - haven't seen any bears around here yet! My penned birds are generally safe, despite not having a terribly secure set-up right now (every few years I have to replace chicken fencing because it rusts/rots up here in the Pacific Northwest). For the last six years, I've had a few "yardbirds" that have full access to my property - had to separate them from the rest of the birds for various chicken personality issues - and they became my best pals. My bantam Araucana roo, Marlon (see avatar) was such a dear, funny little guy...
I've been told by an oldtimer neighbor that "the only real cure" is to take one of the chickens the dog has killed, tie it around the dog's neck, and leave it there until it rots off (usually takes less than a week, he said). Supposedly, the dog will have such an aversion to chickens after that, that it won't go near them again. I don't know if I could do that to a dog, but I can see how it might work...
