I don't think it's a St. Louis thing but rather the nature of free agency. If many teams are all offering roughly the same contract then you've gotta do something to persuade the player to sign with your team, whether it's an extra year or NTC or whatever.
When Petro followed the money to the desert, we really needed another top 4 D and preferably an LD who can lead a power play and Army went out and got one of the best in the biz. Who would have led our PP if we hadn't signed Krug? I don't think he's overpaid at all, just a convenient whipping boy. He was sorely missed when he was out of the lineup.