I don't want experience, frankly. One coach in history has one a Stanley Cup with multiple teams (Scott Bowman), and all the non-cup-winners are just that. Might as well get a new guy, but that's just my opinion.
Most of the recent Cup-winning coaches (Sutter, Julien, Quenneville, Babcock) had coached other teams, but just didn't win titles with them.
But I don't really care about trends like that anyway. That was true of NFL coaches for a stretch when you had that stretch where Coughlin, Dungy, and Belichick had won a bunch of Super Bowls, only to see inexperienced guys start winning.