No, it made zero difference. Brown never was a leader. There is a lot of love here for that guy, but when your GM correctly identifies a lack of leadership and makes it a priority to fix via trade and free agency to augment the lack of it in the current room - AND it results in two Cups - there is simply no need to romanticize the past.
The "C" has just been a decoration here since Norstrom left.
Can you explain his Foundation award then? You know, commitment, perseverance, teamwork, etc. to enrich his community? That's something a leader definitely does.
Or what about his Mark Messier Leadership award? You know, the one that recognizes a player as a superior leader and a contributing member of society? Handed out by Mark f***ing Messier himself? A bunch of other non-leaders have earned that as well, like Chelios, Sundin, Iginla, Crosby, Chara, Doan, Tows, Webber, etc.
Or what about being named an alternate captain for the USA? Twice.
Sorry, but I'll take the word of the guys who run our national team, Mark Messier, and the NHL itself over a guy who has a hate boner for a player.