Hank was still a top player in the league when he signed his contract. In every way, he was the franchise.
Staal was clearly declining and looked bad once Stralman left. We had enough data to go on there that he was the weak link in that pairing. Even if his deal was market value, it was clear to anyone who watched the games that his best days were long gone and he wasn't going to get any better than he was at the time the ink dried (which was pretty bad. This turned into really bad immediately.)
We knew we'd pay on the back end of Hank's deal but we at least got good years out of that contract. Staal's performance has been that of either a low tier bottom pair defender or worse for the entire duration of his deal. I'm still baffled that with the talks about buyouts, almost all of the signs point towards it being Hank instead of Staal. One of these guys will have his number retired and will go into the hall of fame, the other has been a terrible player for more than half of his career. Even if we were to just look at the 2 of them now, Hank is better at his job than Marc is at his.