Black Sonata
After an unsuccessful search, do you still advance the stealth deck and make the Dark Lady flee?
The designer confirmed the flee after every search in several replies, and the rulebook's Searching step says the same.
Yes, after every search. She flees one stealth card for each clue you hold, whether or not the search found her. With no clues the flee is skipped, so a failed first search advances nothing, and her normal move follows on her next turn.