So I watched the intro footage, feel quite bad now for spoiling it for myself and am vowing to leave these forums soon but first.. In the video, the priest who get's interrupted says something about the '8 Divines', when she said this I was so confused.. Has something happened to Talos? I get the feeling that if any of the gods has been removed from the religion it will be him..

Talos got...banned by the Empire since the events of Oblivion.

Yup. It's not even 'The Eight and One'. Talos is just bad news now apparently.

This.

The emperor banned worship of Talos.