Верно: митенки.

Глаголы нагородить и угораздить не являются однокоренными словами не только в современном русском языке, но и этимологически. Корень -город- восходит к праславянскому *gordъ ‘ограда, забор’; слово горазд (гораздый) ― древнее заимствование из готского *garazds ‘говорящий разумно’ от приставки ga- и razda ‘язык’.

Диалектный глагол гораздить в значении ‘строить, стряпать, делать, ладить, придумывать, умудряться’ встречается только в словаре В. И. Даля, который не является нормативным словарем. В этом словаре собран богатый, но весьма неоднородный и несистематизированный языковой материал. В нормативных и специальных диалектных словарях слово гораздить не фиксируется,  поэтому установить его словообразовательные связи в значении, указанном В. И. Далем, не представляется возможным.  

Определение при существительном, зависящем от числительных два, три, четыре, имеет некоторые особенности употребления (см. «Справочник по правописанию, произношению, литературному редактированию»). Если такое определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешенные платками (Л. Толстой); Последние два письма, писанные карандашом, меня испугали (Чехов); ...Два огромных осмоленных корыта, привалившиеся друг на друга... торчащие у самого выхода в открытую воду (Федин); Подкатили к колхозному амбару два грузовика, груженные мукой (Ю. Лаптев). Исходя из этого, верно: У него два документа, удостоверяющие его личность. Впрочем, вариант с формой родительного падежа множественного числа (два документа, удостоверяющих его личность) также не является ошибочным. Судя по корпусным данным, подобные сочетания употребляются в текстах в три раза реже, чем сочетания с именительным падежом множественного числа.

Окончание творительного падежа после основ на шипящий пишется по-разному в зависимости от ударения (ножо́м, но му́жем; свечо́й, но да́чей), таково правило орфографии. Чтобы объяснить, чем обусловлено правило, обратимся к истории. Исторически оправданным является написание после шипящих гласной е, и еще в ХVIII веке в формах творительного падежа писали окончания -ем и -ей (платежемъ, барышемъ, падежемъ, плащемъ, ножемъ, сивучемъ, пращей). Постепенно в ударных позициях вслед за изменившимся произношением е заменяется на о, и такое написание становитя обычным под влиянием слов с основой на парные согласные по твердости-мягкости (столо́м, окно́м, стено́й). То есть в словах с ударными окончаниями побеждает написание «по выговору», а безударные окончания не изменяют традиции. Подробнее см. в труде Я. К. Грота «Спорные вопросы русского правописания от Петра Великого доныне» (с. 727–732).

В вопросе не было варианта "сказка".

В слове петербурженка суффикс -енк-. При добавлении к основе существительного мужского рода он образует существительное женского рода со значением лица женского пола: монах — монаш-енк-а; петербурж-ец — петербурж-енк-а (с усечением производящей основы); черкес — черкеш-енк-а.