Didn't the French refuse to deploy outside of France, so Warsaw Pact has to get through everyone else before they encounter the French.
For myself I voted the obvious east/west Germans, though if the setting was 1989 I would have nominated the Poles first for the awesome Wz. 89 Puma camo.