What bothers me is that superstars put their GMs under such pressure that if they cannot get a great deal, they must get some kind of a deal done in order to at least placate their star. You can't just wait, as then the player will say "The team isn't doing anything to get me some help." All of this, of course, fails to take into account that an eager buyer rarely gets a good deal, that good players aren't available exactly when you want them and that due to the current CBA, putting a team together is careful, tricky business.
Then you have a situation where the Cavs are trying desperately to get a team around LeBron and since they cannot get Amar'e or a good young center, they have to sign Shaq and Jamison. Are they great deals? No. Would LeBron have been even angrier had they just gotten nobody? Hell yes.
I don't have a problem holding GMs accountable for what they do, but let's be realistic. How often does a player say "Oh, it's cool. I can give you guys a couple of years to shed some contracts and amass picks so we can actually build a team around me." No, it's always "Get me help now or I'm leaving."
And as a final little tidbit, the Lakers pulled that Steal-of-the-decade-deal for Gasol some 3 years after Shaq left and the team was blown up. They didn't just pull it out of the hat the week after that Shaq trade.