Правильное название жительницы Польши - полячка. Польками их называют или в шутку, или по незнанию. А называют ли девушек в честь танцев в других странах - большой вопрос.

Из тех языков, с которыми я пробовал ознакомиться, мне самым сложным показался валлийский. Правда, я за пределы Европы в этом вопросе практически не выходил.

Из европейских - в литовском, латышском, греческом, сербохорватском, чешском, польском, украинском, белорусском, словацком, венгерском. Про языки других регионов ничего не могу вам сказать.