As you play cards from the graveyard, those cards leave the graveyard and make it perfect to trigger Tatyova, Benthic Druid and Teval, the Balanced Scale
After all, there are lots of cards that trigger when you cast an instant or sorcery, right
What is insidious about his weakness though is that it can't be discarded , as it shuffles itself in back into his deck each time it triggers, and because taking Horror from it is unavoidable, as Lucius' main job is to find clues, without the means of absorbing Horror or healing him regularly, it WILL lead to him getting overwhelmed if he doesn't finish the scenario quickly, especially when combined with additional sources of Horror in the scenario itself
Aggressive decks might prioritize field breakers like Dark Ruler No More , while control decks prefer board resets such as Evenly Matched