I'll do the CSSR and USSR, because I know the most about them.
Czechoslovakia:
Jiri Holecek
Jan Suchy
Vladimir Martinec (4 Golden Sticks, best Czech skater during the 70s golden era)
Ivan Hlinka (combo of what he did as a player and a coach)
Vladimir Zabrodsky (the Bobrov of Czechoslovakia)
Jaroslav Pitner (coach)
Maybes: Vaclav Nedomansky, Milan Novy, Jiri Holik, Josef Malecek, Vladimir Dzurilla
USSR:
Sergei Makarov (it's an embarrassment to the Hall that he isn't in already)
Anatoli Firsov
Boris Mikhailov
Valeri Vasiliev (best defenseman in the USSR in the 70s)
Alexander Maltsev
Vsevolod Bobrov
Vladimir Petrov
Maybes: Alexander Ragulin, Vladimir Starshinov, Alexander Yakushev, Viktor Tikhonov (coach)
From my point of view from Slovakia Vaclav Nedomansky, Milan Novy and Dzurilla would be here named as "first ballot locks".
Milan Nový was named the top player in the league three times, and was first in scoring six times. His 90 points (59 goals and 31 assists) in 44 games in 1976–77 is the league record. Nový scored 474 goals in 633 league games, as well as 120 goals in 211 games with the national team. He holds the Czech "iron man" record, playing eight seasons without missing a game. Nový was named to the 1976 Canada Cup all-star team, tied for the most goals, and was the top scorer and MVP on his team. He scored the only goal in a 1–0 Czechoslovak victory over Canada, in a game Bobby Orr said was the best he ever played in.
Golden Hockey Stick (Top player): 1977, 1981, 1982
Scoring title: 1973, 1976, 1977, 1978, 1981, 1982
Top goal scorer: 1973, 1975, 1976, 1977
Dzurilla played 19 seasons in CS top leaugue and played 139 times for national team. He was best goalie in 1965 WCH and I think everyone knows how he played in 1976 Canada Cup. He is member of the IIHF Hall of fame and he was named as the best hockey player of 20th century in Slovakia - that is not bad when there were Stastny Brothers or Bondra in the poll options.
Nedomanský was prototype of power forward.
Best league scorer - 4x (everytime with more than 35 goals)
Points leader - 3x
1968 - 1974 was best scorer of the CSSR national team on WCH.
419 games - 369 goals in CSSR league
220 games - 163 goals - national team record
WHA 252 games 135 goals
NHL: 421 games 122 goals
Not bad when we think he entered NHL at age 34 years.
So these 3 guys are not maybes but sure locks.