Правильный второй вариант.
Правильно: в десятках регионов страны.
При глаголе видеть с отрицанием обычно употребляется родительный падеж: Страна, которой вы не видели.
Правильно: страны «Большой восьмерки».
Избыточности у сочетания нет. Слово мир указывает на то, что речь идет о странах целого мира, а не отдельных его частей. Ср.: страны Европы, страны Африки, страны Ближнего Востока...