I dont live in your area but I changed up my coyote baits a couple years ago and haven't looked back. Been very pleased with results.
I normally bring two different baits and I set about 10 different farms. Most farms get 2-3 sets. Just sort of the system i settled in on some time ago.
One dirthole or double dirthole, one post pee set, and one flat set or something else different from first two sets.
Baits I use are apple road, keg creek (showtime, Iowa thunder, Bill Nelson formula), and John grahams cat creek.
I was a Hiawatha valley guy for many years though. Its sold a lot around here and I wanted to try something different too. Been a great move for me. Location of course is always key. I do run some fresh baits too..rabbit, pheasant, I save my game parts for dirtholes and those work well too. Hiawatha valley is a great bait, dont get me wrong. Change can be OK though if others are using it and I'd wager it sees some action in your MN area for sure.
I dont use much lure these days, just baits and pee only.
Lures I do carry are Dobbins
Backbreaker, Carmen's mink gland lure, and blackies red ranger. Never had good luck with "coyote" lures but have with those three for some reason so I stick with them.
Hope this is helpful.
Backbreaker seems interesting to coyotes and cats. The old red ranger was a lure I got my first coyote on and it stays in my bag as long as someone is making it. I do like Carmen's canine call once and awhile in winter too. His mink gland lure is a fun change up on my coyote line.
Jim