Sollte eigentlich noch gehen.
Du musst halt nach dem Npc suchen und die Quest annehmen. Wenn du den Schrein davor schon erledigt hast (also ohne vorher die Quest anzunehmen), dann wird die Quest gleich als erledigt markiert.
Npcs verschwinden allgemein nicht, d.h. man kann sie alle noch in der Welt finden auch wenn die Quest beendet ist.
Mir fehlen auch noch Schreinquests, obwohl ich alle Schreine bereits erledigt habe. Und ich meine mich auch daran erinnern zu können, dass ich mal eine Schreinquest erst gefunden habe, nachdem ich den Schrein bereits erledigt hatte.
Lg