Where in the Hudson Valley are you? We're in Bloomington, between Kingston and New Paltz. I haven't yet seen coyotes or fishers, but know they're in the area, and saw our first raccoon nearby a couple of weeks back.
We put in some fruit trees in April and they were devastated by deer within a day. We tried fishing line around t-posts, which did nothing, deer repellent spray (also didn't work) and ended up surrounding each with hardware cloth, which seems to have done the trick. With the ease of putting in this electric fence, if I was doing it again, I would definitely go down that route! Not least because to actually access the trees with the hardware cloth in place is a real hassle.