Запятые не нужны, нет оснований для их постановки.
Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.
В обоих ваших примерах имя собственное следует выделять запятыми.
Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой.
Тоннель и туннель – равноправные орфографические варианты (т. е. это не разные слова, а разные варианты написания одного слова). В любом контексте возможно употребление любого из этих вариантов.
Наличие орфографических вариантов связано с историей слова: оно пришло к нам из английского языка, в котором словом tunnel был назван проход под Темзой, построенный французским инженером Брюнелем. В свою очередь английское tunnel, которое буквально означало 'дымоходная труба', восходит к французскому tonnelle – уменьш. от tonne 'бочка' (отсюда же, кстати, и слово тонна). В XVI веке слово tonnelle уже встречается во французских текстах в значении 'труба' (в частности, 'подземная труба'), развившимся, по-видимому, из значения 'бочка (лежащая на боку) без дна'.
В русском языке слово туннель (тоннель) известно с середины XIX века, при этом различное написание уже тогда фиксировалось словарями.
Запятая не нужна: сочетание при этом не вводное.
Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.
Правильно употребить множественное число в обоих случаях.
Здесь верно: где только НЕ ночевали...