Все конструкции абсолютно верны.
Но, допустим, речь идет о каком-нибудь романе, где повествование
всегда ведется в прошедшем времени
Вот уж точно, все беды - от неправильно понятых догм. Нет такого правила, что всё повествование должно вестись в одном времени. Нельзя беспричинно менять грамматическое время в связанном тексте, это да. Но если разумная причина есть, то почему нет?!
Конкретно по вашим примерам и вопросам к ним. Вы не путайте время основного повествования и время придаточного или зависимого предложения. В огромном большинстве случаев это второе время - относительно. Оно соответствует времени на момент основного действия.
Сравните в прямой и косвенной речи.
Я сказал: "Я его вижу".
и
Я сказал: "Я его видел".
Есть разница?
При этом первый вариант возможно (хотя и не обязательно) передавать в косвенной конструкции как "Я сказал, что я его вижу". Сомнений не возникает, что это происходит в момент, когда говорящий эту фразу произносит. У вас абсолютно те же случаи, только много всяких слов, которые на рассматриваемую проблему никак не влияют.
Она обернулась и увидела, что к мосту приближается та самая фигура.
(или лучше "приближалась"?)
Хуже. Получается, что фигура приближалась раньше, не в момент, когда "она" посмотрела. Можно, конечно, двояко трактовать, но исходный-то авторский вариант двусмысленности точно не несёт.
Именинница догадалась, что гости прошли в дальний зал и теперь ждут ее
там. (Допустимо ли использование слова "теперь", которое, по сути,
указывает на то, что действие происходит в настоящем?)
А вот тут вообще непонятно, в каком "физическом" времени происходит. Но допустим, вы это знаете из контекста. Так и что? Она догадалась (Ну пусть это буде в прошлом "физическом") - что именно? Что "теперь" (на тот момент, когда гости уже прошли и она уже догадалась) они ждут её в зале. Как еще можно тут построить грамматическое время? "Теперь ждали"? "Тогда ждали"? А когда "тогда"?
Тут не то что можно, тут просто необходимо использовать подобную конструкцию, чтобы не влезать в дебри многоэтажных объяснений, когда именно то-то и то-то произошло.
Кстати, именно это представление об относительности грамматического времени в русском языке, работающее не только в рассмотренных конструкциях, но и в целом ряде других (для причастий и деепричастий, к примеру), частично компенсирует крайнюю бедность системы грамматических времен русского языка, почти или полностью лишенного таких совершенно естественных для большинства других языков времен и аспектов, как перфект, давнопрошедшее время, аорист, "будущее в прошедшем" и многих других. А между прочим, именно в связи с отсутствием таких форм и родилась рекомендация "не мешать времена". В английском бы от такой рекомендации просто открестились, ибо на каждый случай есть своя грамматическая форма, смешать их, оставаясь в рамках грамматики, невозможно. А у нас получилась, что правильная в общем-то рекомендация, будучи неверно истолкованной, приводит к обратному эффекту, затрудняя понимания текста.