Canada didn't build teams as strong as they could have in the 1990s. Part of it was a preference for the bigger, two-way winger/centre type (as you mentioned), but part of it was simply player availability. Apart from 1991, when Keenan infamously cut Yzerman, Sakic and several other noteworthy stars, how many players can we say were truly wrongfully omitted from Team Canada? Maybe Messier in 1998, maybe (maybe) Turgeon, Francis or Oates in 1998...? In hindsight we can say that some younger guys like Friesen or Marleau should have gotten a look in 1998 on the larger ice surface, but that's working around the edges of the team.
Team Canada in that era was likely always destined to be constructed as it was, given the draft pedigree and international experience that guys like Linden, Primeau, and Brind'Amour had (though truthfully, given the way he departed Detroit there is absolutely zero chance I would let Primeau anywhere near a Team Canada roster). Once guys like that make one roster, its hard to knock them off in future tournaments. We saw that again, to our detriment, in 2006 with guys like Doan, Draper and Smyth.