Составные порядковые числительные не являются синтаксическими конструкциями. Это единые именования, синтаксических связей внутри них нет.

В разговорных речениях типа тети-Катин разумнее всего видеть также единые наименования. В параграфе 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2008), регламентирующем дефисные написания прилагательных, читаем:

«3. [Пишутся через дефис] Прилагательные, образованные от сочетаний имени и фамилии, имени и прозвища, напр.: вальтер-скоттовский (Вальтер Скотт), жюль-верновский, ромен-роллановский, робин-гудовский, чайльд-гарольдовский, козьма-прутковский, чарли-чаплинский, а также прилагательные типа дяди-Стёпин, тёти-Валин...»

Соответственно, о синтаксических связях внутри таких прилагательных говорить также не приходится.

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

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?