Мужская фамилия Войт склоняется, женская – нет. Правильно: Войта Никиты (но: Войт Татьяны).

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) приведены примеры: Тишинский рынок, Кунцевский рынок, Черемушкинский рынок. Что касается названий, которые не согласуются со словом рынок, то примеров в справочниках нет, но, полагаем, и в этих случаях вполне можно обойтись без кавычек: рынок Привоз. 

Если Вас интересует склонение фамилии, то правильно: кому? Салию Виталию. Женская фамилия не склоняется: кому? Салий Татьяне. Подробно см. в Письмовнике.

В 1981 году в СССР на экраны вышел художественный фильм Татьяны Лиозновой «Мы, нижеподписавшиеся». Так что название фильма «Я, робот» в этом смысле вовсе не уникально. Оба названия предполагают некоторую незаконченность, нам, зрителям, предложено восстановить авторский замысел. Тире же исказит смысл, с тире получится просто заявление: я – робот (ср.: я – гражданин Советского Союза).

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

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Приведем словарную статью из Малого академического словаря: «ПШЮТ, -а, м. Разг. устар. Хлыщ, фат. Десять минут ожидания Татьяне Ивановне показались вечностью, особенно когда в ее уголок заглянули два ранних петербургских пшюта. Мамин-Сибиряк, Не мама. Выбритый, раздушенный, с закрученными кверху усами, лейтенант имел фатовый вид. Макаров поморщился, — он не переносил фатов и пшютов. Степанов, Порт-Артур».

Никакого исключения нет. Двойная фамилия склоняется как две отдельные фамилии. В данном случае  по правилу склоняется только первая часть: стихи Щепкиной-Куперник.

Верно: Им задан был вопрос: "Что для женщины является приоритетом?"