Сочетание в никуда не ошибка. Оно зафиксировано словарями русского языка и означает 'без определенного направления, в неизвестность или в безвестность', например: эти мысли заведут тебя в никуда, дорога в никуда (наряду с возможным дорога никуда).
В Вашем вопросе две части. Постараемся ответить.
Пунктуация перед авторскими словами регулируется правилом препинания в цитатах. Знаки препинания речи.135.
1. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», — съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бонд.).
Если на месте разрыва оказывается восклицательный или вопросительный знак, то он сохраняется, далее следует тире перед словами автора (со строчной буквы), после этих слов ставится точка и тире; вторая часть прямой речи начинается с прописной буквы: «Даю ли я сейчас счастье многим людям, как это было ранее? — думал Кипренский. — Неужели только глупцы пытаются устроить благополучие своей жизни?» (Пауст.); «Да тихо! — приказал дежурный. — Можете вы помолчать?!» (Шукш.).
2. А вот точку в конце предложения (после кавычек) ставить нужно.
...Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся; ср.: «Вы читали романы «Что делать?» и «Кто виноват?»; Кто не знает великолепных слов А. Блока: «Сотри случайные черты. И ты увидишь — мир прекрасен...»?; Неужели вы не прочитали роман «Что делать?»!
Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.
Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.
Вероятно, Вы просто путаете термины предикат и предикатив. В предикативе нет именной и глагольной части.
Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).
Подробно о склонении географических названий см. в «Письмовнике».
Придаточная часть куда ни кинется относится только к части везде стоят ворота, с которой часть нет ей другого хода, как через них связана причинно-следственными отношениями; следовательно, запятая нужна. Кроме того, нужно поставить запятую после союза но, чтобы выделить придаточную часть с двух сторон: ...но, куда ни кинется, везде стоят ворота, и нет ей другого хода, как через них.
Указанная запятая не нужна.
