coyotes out here seem to leave a longer, narrow pawprint than your photo. At least when I've seen them walk thru snow. Did you notice any fur stuck to the top of your fencing, that might help decide what the predator is. Can you borrow or rent a large live trap and see what turns up?