Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.

Корректно: об Уилле.  

В обоих ваших примерах имя собственное следует выделять запятыми.  

Чередование о // а регулярно происходит в корнях глаголов при присоединении к ним суффикса -ива/-ыва (со значением длительного или регулярно повторяющегося действия): ходить/хаживать, носить/нашивать и т. п. Однако из этого правила есть исключения. Например, для пары оспоривать/оспаривать еще в первой половине XIX века был нормативен только первый вариант ("Хвалу и клевету приемли равнодушно / И не оспоривай глупца”, А. С. Пушкин). Сегодня нормативны только варианты приурочивать, уполномочивать, подытоживать, просрочивать, узаконивать, упрочивать.

Чередование т // ч также относится к историческим, оно происходило под влиянием звука [j], например: свет > свет + ja > свеча.

Запятая не нужна: сочетание при этом не вводное.

Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.

Правильно употребить множественное число в обоих случаях.

1. Оформление зависит от смысла. Например, если в рассказе речь идет о том, как персонаж меняется (проходит путь от Вовки до Володьки), то следует поставить тире с пробелами. А если, например, это разные имена, которыми одновременно называют персонажа другие люди (для кого-то он Вовка, а для кого-то Вован), то лучше писать с дефисами. Универсальный вариант — поставить запятые.

2. Верно: Оттого, что не унижен.

Корректно: В середине X века в Европе возникло так называемое княжество Польское (Księstwo Polskie), преобразованное в 1025 году в Польское королевство.