Ну, боги там действуют. Разные мифические существа типа "водяных собак" - тоже. ГлГер выслеживает нагвалей, пользуется магией крови и общается с существами из мира мертвых (реально общается, не в снах и видениях). Магия - составляющая часть мира, не глюк и не проявления какой-нибудь инопланетной деятельности.
Я бы сказала, фэнтези настолько же, насколько книга Олди о Геракле.

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

Вот, не знаю. Буду думать, так как все же есть граница между псевдоисторизмом, стилизацией и историческим фэнтези.

Посмотрел по Амазону и Гудридз: все же это параллельный мир. Как я понял, в трилогии дальше все совсем в фантастику уходит.