Definetely, Scotty Bowman has the most wins as a coach for the red wings. (However, not all but most of his wins have not come as a red wing coach.)
Madden is the winningest coach.
Which coach became the winningest coach in NFL history while with the Dolphins
Dan Reeves is the winningest coach in Atlanta Falcon history with 49 wins.
Coach George Curry from Berwick is the winningest coach in PA history.
Billy Reay
Dave Tippet
Bill Cleary
Don Shula
Gordie galespe
I Stand to be corrected ,but as far as I can determine, the Caps' winningest coach is Bryan Murrray with 363 wins.
Since the Predators have had only one coach in their history, the answer is Barry Trotz.
Since the Wild have had only one coach in their history, the winningest coach has to be Jacques Lemaire. (This does not take into account the previous Minnesota North Stars which played there before moving to Dallas.)