I don't think it's stupid when there have been changes at every other level in the franchise. If I were the Captain, I'd completely understand if I had to re-earn my role under a new coach/GM/team identity. IMO a Sedin should have never been named Captain in the first place and keeping him as the face of this team = missing an opportunity to reset this team's collective attitude (Lefty, think about Mora's Seahawks VS Carroll's Seahawks...). I want players feeding off/following an aggressive/assertive leader like Bieksa, not a passive/lead-by-example wimp like Sedin.
I used to believe it didn't matter who wore the extra piece of fabric on their jersey... but I've changed my tune on that after watching teams like the Canucks & Sharks choke year after year under weak leadership (Thornton, Naslund, Luongo, Sedin - all weak-minded chokers).
Those teams adopted the competitive traits of the guys wearing letters regardless of the other leaders in the dressingroom.
- DrChristianTroy
First off, I was surprised I could even get into the comments section this morning.

The site is clearly improving.
Anyway, I am sure there are enough captains and former captains who have had great results when they have been all about letting their on ice play do the talking. Does Gretzky or Lidstrom fall into the "aggressive/assertive leader" category? Maybe they were assertive, but not necessarily aggressive.
I wouldn't have been upset if Bieksa was named captain after Naslund.
In the big scheme of things, I don't think it matters...

You can win or lose with both. It is the total team.
As for taking a captaincy away, I think it makes more sense if the player is traded away rather than kept around. Not quite as bad as a goalie controversy but could be distracting to the team.
What happened in Ottawa with Spezza seems a bit messed up. Give him the captaincy and next thing you know he wants to be traded.