This list came out 16 years ago, so it's kind of old news....
Being as the list is from the international (i.e., non-NHL, basically European) hockey perspective, it's not bonkers. Tretiak, Fetisov, Makarov, and Gretzky are all reasonable choices from that perspective. Kharlamov, maybe, but perhaps he got the "legacy" / "sympathy" nod a bit, too.
Salming stands out as the least impressive (though he was excellent, both internationally and NHL). It's interesting that even from the European perspective, he was more impressive (in 2008, anyway) than, say, Lidstrom.
As to having 4 Russians / Soviets... er, yeah, it's a bit much.
I wonder if the IIHF did this list again today, how different would it be? One would think Ovechkin would take a winger's spot, but his international-hockey reputation isn't very great. McDavid has barely played any international hockey at all.