Правильно: Гуржий, Гуржия, Гуржию и т. д. Но если обладатель фамилии настаивает на склонении слова Гуржий по образцу прилагательного (Гуржего, Гуржему и т. д.), то следует прислушаться к его мнению.

Категория рода — вообще характерная черта грамматического строя индоевропейских и семитских языков (т. е. искать истоки этого явления собственно в русском языке бессмысленно). Большинство языков мира действительно не имеют рода, например, современные японский, китайский, финно-угорские, тюркские, монгольские и др.

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

Когда мы давали тот ответ, словарной фиксации еще не было. Сейчас можно говорить о корректности дефисного написания: появилась фиксация в нормативном словаре.

Эти сочетания пишутся через дефис: человек-оркестр, человек-калькулятор.

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Эти слова пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – очень старое заимствование из греческого языка. В греческом было слово «грамма», означавшее «письменный знак», «буква». У этого слова была форма множественного числа «граммата» – то есть «буквы». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло в русский язык намного позже, в XVIII веке, из латинского. Оно тоже, конечно же, восходит к греческому «граммата», только в латинском языке сохранились две буквы «м».