Nah I think the real valid answer to "Lissandra feels unfair because I lost to her" is "good, you should lose to her".
(So far my attempts: lost on the first fight with some random 2 star level 19 champ; lost to It That Stares with Kindred, 2 star level 25; lost to Lissandra herself with Yasuo 3 star level 18)
Honestly.... this is exactly what I wanted! I would've been a little disappointed if I won first try. When a dev says "we had to call security because someone screamed so loud when they lost to Lissandra while testing" this is what I expect.
(Does that mean Lissandra's adventure is designed perfectly? Is the difficulty balanced across the fights? That's a different question. So far, it seems like She Who Wanders is much, much easier than It That Stares.... but of course, my sample size is 1 so this doesn't mean much. )