Fellow guy that played hockey (and still does, but now just men's league)....
You are most effective when you ARE that guy that can have your back. We need more guys that can stick up for themselves. But all teams definitely should have guys that can help teammates out too. This team didn't have sand kicked in its face because they lacked a big goon. They had MacIntyre, Laraque and other guys like that and still got sand kicked in their face... even with Gazdic too. They lacked team toughness... functional toughness - guys that can play the game and are tough. I'll take guys like Nurse, Kassian, Hendricks, and Gryba any day of the week over someone like Gazdic, or a tougher fighter. Even though none of the guys I mentioned are guys who are dominant fighters, they will each stick up for players if they're being pushed around, and there's a good chance they'll be on the ice when something happens (unlikely Gazdic who has a better chance of being struck by lightning on the bench).
Most of the time Gazdic didn't have opportunity to really do that (due to lack of ice time.. due to not being a good player), and when he DID have the opportunity, he rarely seized it, I thought. Also, the best players in the league are going to hit our players whether we have an "answer" for them or not. The best thing to do is be that team that kicks sand in other teams faces rather than figuring out how to react.
Like I said, I really like Gazdic the human being, but as a player, I won't miss him at all. I definitely wish him all the best though.