I know the media and other team's fans complain about how much the Leafs spend on those players, but in general there is no problem with those contracts. As long as the players are actually worth those contracts.
What the problem is, and nobody in the media has been able to articulate this properly, is that when you sign 4 people to so much money it dramatically reduces your margin for error with other contracts. You cannot overpay other players or else it hurts the team a lot more than others who make the same mistake.
To build around those high priced guys you have to sign the right support player(s) to the right salary for the right amount of years. If you are wrong about any of those characteristics the team has to jump through hoops to create cap space or get out of the contract. Patrick Marleau is a good example of this, he was the right player (at the time) for the right price, but they were wrong on the term. Because they were wrong about giving him the extra year, the team had to offer their 1st round pick to fix the problem.