Turns out Esseb did touch the flag. Don't tell him I said so though.
As an experienced player, I still like Eleanor in some scenarios.
But yeah, Test of Will is key. Worth playing multiple spirit decks just for access to more copies of Test of Will (we proxy). I hope the designers put in more solutions to treacheries soon - if nothing else it will add variety. By contrast, there's 5 ways to cancel or remove shadow cards.
I hope to see more specific solutions, such as more damage cancelling cards (how about a shield??) and discard prevention (Response: when a character you control is about to be discarded from play by the effects of a treachery card, cancel that effect)