I can't speak authoritatively on the 80s as I was only 5 when they ended, and only vaguely remember hockey until about '89 or '90.
I already mentioned that Damphousse, Nicholls, Ciger, and Hamrlik need to be there ahead of the guys. But in the 90s, you gotta have Muni. Well, either the 80s or the 90s, but he was an integral part of the blue for a long time. A few more names who could easily be argued up there, especially ahead of the likes of DeBrusk or Thornton: Mellanby, Beranek, Maltby, Czerkawski, and Lindgren could all be argued into that lineup, definitely ahead of each of the 4th liners you have, anyway.
In the 2000s, guys who could fit into that lineup ahead of some guys you have in there: Poti, Hecht, Penner, Brodziak, Pitkanen(!), Grebeshkov (better than MAB), Cogliano, Visnovsky, Cole.