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