We have the same coaching carousel in Edmonton.
The coach that turned us all around was actually Todd McLennan. He's a decent guy to get everyone into more of a professional mindset, but he has a short shelf-life. 2-3 years.
But at that point, we were a headless chicken team playing run and gun pond-hockey.
The unfortunate by-product of TMac teams, is that he might be able to instill structured play, and get you to the playoffs, but you'll get absolutely railroaded there. He can't and won't make in-game adjustments. He wants the other team to play to HIS gameplan.
And he sucks with development of younger players. All the key minutes will go to veterans.
TMac fits the same mould as Babcock, Tippett, Guy Boucher, Claude Julien, Michelle Therrien. They're all sort of interchangeable. All 1st round choke artists.
Another coach that could probably get you into the playoffs is Alain Vignault. He's interesting because his approach seems to be developing a team identity, and running with it. He coaches a style that best suits the team. Coaches with similar approach would be Jay Woodcroft, Bob Hartley and maybe Bruce Boudreau.
The cool thing about Jay Woodcroft, is he's more diligent with scouting opponents weaknesses and trying to exploit them with the tools at his disposal. That said he was thoroughly outcoached by Bruce Cassidy, who was able to create tactics and strategies that cut up the Oilers defense like swiss cheese.
That said, I think the coach that might benefit the Sabres the most, is John Tortorella.
He grinds his players into being an "outworking" team that grinds and grinds and plays with pace. I think similarly would be Daryl Sutter. Once the players get tired of the relentless nagging, they tune them out, and it ain't pretty. You'll also see all of your best players asking to leave.