Вначале уточним терминологию: это не местоимения, а прилагательные. Притяжательные прилагательные, образованные от имен собственных, пишутся с большой (заглавной) буквы: Юлин шарф, Шекспировы трагедии, Далев словарь, Иваново детство, Танина книга, Муркины котята и т. п.

Однако в составе фразеологических оборотов и в составных терминах эти прилагательные пишутся со строчной буквы, напр.: ахиллесова пята, каинова печать, филькина грамота; архимедов рычаг, венерин башмачок (растение) и др.

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

Это чрезвычайно сложный вопрос. В справочниках Д. Э. Розенталя указано, что из фамилий на ударяемые -а склоняются только славянские: у писателя Майбороды, к философу Сковороде, фильмы Александра Митты, но романы Золя, Дюма. 

Тогда как в приложении к "Словарю русских личных имен" А. В. Суперанской, изданном в более позднюю эпоху, говорится, что и мужские, и женские нестандартные русские и нерусские фамилии, оканчивающиеся на -а, -я, как ударное, так и неударное, склоняются (исключением служат только французские фамилии с ударением на последнем слоге). 

В словарях русского языка для работников СМИ (в «Словаре собственных имен русского языка» Ф. Л. Агеенко, в «Словаре трудностей русского языка для работников СМИ» М. А. Штудинера) именно такая фиксация: Биньямин Нетаньяху.

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

Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.

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

Возможны варианты. Например, при двух мужских именах фамилия ставится в форме мн. числа (посетим Юрия и Николая Власюков), при двух женских именах выбирается единственное число. При словах братья, супруги, семья фамилия обычно ставится в форме единственного числа (братья Власюк, супруги Власюк, семья Власюк), а вот при словах муж и жена чаще встречается множественное число: муж и жена Власюки. См.: Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. 7-е изд. М., 2010 (раздел «Склонение некоторых имен и фамилий»).

Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).

Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Волшебная Печенька соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: деревня Волшебная Печенька. 

Название сети магазинов орфографически правильно было бы писать «Волшебная печенька» (независимо от ассортимента их товаров), но при этом приходилось бы учитывать, в каком виде зарегистрировано название торговой марки, и сохранять это написание в официальных документах.

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

Обратите внимание, что прилагательные, образованные от имен собственных при помощи суффиксов -ов- и -ин-, пишутся с прописной буквы.