Правильно: точка, не отмеченная на карте. Не пишется раздельно с причастиями, если при них имеются зависимые слова (в данном случае — на карте).
Запятые нужны для выделения может как вводного.
После того как - составной союз, соединяющий части сложноподчиненного предложения. Запятая ставится между предикативными частями предложения: либо перед союзом, либо перед словом "как". Решение о месте постановки знака препинания принимает автор текста.
Вы правы, это плеоназм. Он стал штампом в рекламе.
В словарях это выражение фиксируется с запятой. Но, судя по примерам из художественной литературы, запятая факультативна, допустимо ее отсутствие.
Строгая грамматическая норма: носков, но в последнее время словарями допускается и вариант носок.
Запятые не требуются.
Все возможные варианты здесь.
Из фразы можно сделать вывод, что бывает и "засорение с толком". Думаем, что слова "без толку" здесь лишние.