The Flames have a history of this too, Giordano's contract is not this abomination that some fans like to make it out to be. People were expecting Giordano to sign for 7.5+ and were surprised that it came in at 6.75. I think VLasic signing at 6.5-7 would still be team friendly considering what he brings and what the market says these guys are worth.
My issue with the contract isn't so much the AAV, Gio is worth it. The problem is length. It runs till he is 39, and Gio's only real criticism is his injury history. Sharks don't give out contracts like that, and I doubt that they are willing to take the risk. Then we tack on that VLasic will get less AAV and length(thats IMO), in all likelihood, and it compounds the issue.