Did you guys see the ESPN poll about grading Stern? Considering the lockouts and other nonsense the league has gone through with him, it's amazing most people view him so favorably. I was especially surprised California graded him well, considering he blocked a fair trade for Chris Paul to the Lakers. No surprise Washington hates him though.
People get caught up in recentism and he probably overstayed his welcome, but the league greatly prospered under his reign. Yeah sure, you can argue he came in at the right time as MJ was coming in the league. The league has greatly grown internationally.
The very nature of the position make for a large amount of detractors like Selig, Bettman, and Goodell have seen as well. You can't be all things to all people, which they are being asked to do.
Why wouldn't California grade him well as a whole compared to other states? LA Lakers are one of the most successful teams on a yearly basis(I know not this year), Golden State is getting a new arena, and Sacramento kept it's team. Sure they might be upset with the whole Chris Paul thing, but plenty of other cities/states/teams have been screwed worse. The dissenters are always louder and they tend to be from losing teams more often than not.