Корректно: местами ноги были натёрты до волдырей.
Вы написали верно.
Управление намек о ком-либо, чем-либо отмечено в справочниках как устаревшее. Правильно: намек на коррупцию.
Слово НАТО может употребляться как существительное мужского рода и как существительное среднего рода.
Корень наше- (в значении "отыскал") или -ше- (в значении "наскочил"). См.: А. Н. Тихонов. Морфемно-орфографический словарь русского языка. М., 1996.
В словарях разные рекомендации: мужской род (по родовому слову альянс), женский (родовое слово - организация) и средний. Единой нормы в данном случае нет.