That video is very entertaining, thanks for the link!
Still, the actual top-level, supreme commanders of the East German Army were not Nazis who served under Hitler, but rather good socialist / communist political operatives.
In any case, I expect it was impossible to find any German military commander who had NOT served under Hitler.
The difference - aside from the fact that Russia had nothing to fear militarily from the GDR - is that NATO IS NOT GERMANY. The NATO position I mention had been traditionally filled by Frenchmen; it was a US decision to switch to Nazis.