I agree with the deputy. A 3 legged deer will do just fine. I've seen plenty of them while hunting. And if it does become wolf or coyote food, well that's just another deer that will keep the predators from eating a healthy deer instead. Vilas County has a protocal for shooting deer... they use a shotgun, not their sidearm.
If you're going to carry a rifle in your woods walks, buy a small game license. The warden in the E.R. area WILL give you a citation for "hunting" if you carry a rifle and have no license, unless you're obviously just target shooting. A .45 pistol should be more than adequate.
Just so you know... if you do your hiking in the Black Jack and park on hwy 70 just before Military Road, there are a LOT of bears in that area. We hunted bear there last year, in that very area, and within the first two weeks of baiting, we had 7 adults and 3 cubs show up. We had 2 trail-cams up, and I got over 1,700!! videos and stills. They kept coming everyday, until my partner shot the biggest (425lbs) on the 1st day of the season (Sept. 8th). They're not normally aggressive, but we DID have one young male (we nick-named him "Pyscho") that had NO fear of us. He chased me out of the woods more than once when I was baiting (which I did everyday from July 15th 'til Sept. 8th).. The larger bears would run like hell when I encountered them, but that little pyscho would run toward me. I started carrying a .44 MAG Dan Wesson revolver just because of him.
As for yotes... I live a few miles east of E.R., and I see them in my yard all the time... some survive, some don't. I hunt them in the same area of the Nicolet, amongst other places, and I use an AR15 and electronic caller/decoys. You do "legally" need a small game license to shoot one, unless it's on YOUR property, then no license is needed. If you do shoot one, and don''t know what to do with it, just bring it over to Mark at Frontier taxidermy on hwy 70 just west of E.R. He won't pay you for it unless you skin it, but he'll take it and deal with it... no point in wasting it.