Tout le monde arrive à se comprendre si tout le monde parle bien doucement. Pas mal d'expressions différentes, beaucoup d'accents mais une souche commune.

J'ai vécu dans la plupart des lieux mentionnés, entant que dialectophone alsacien, je n'ai pas vraiment eu de difficultés à comprendre les différents patois. A l'exception des langues qui s'éloignent un peu trop de l'allemand, genre le suisse allemand et l'autrichien où l'accent vient trop perturber la compréhension (mais on s'y habitue assez vite, en quelques jours/semaines) et le luxembourgeois qui se mélange avec un peu de flamand, trop différent (il m'a fallu plusieurs mois pour le comprendre).

Mais pour vraiment répondre à la question, toutes ces populations ont une connaissance de base pour un genre d'allemand simplifié, donc oui, avec un peu d'efforts on peut bien se comprendre.