Turbo Royal Hack and Snowanna Rainbeau Cool Competitor can take out 2 Willpower characters in those early stages
Ruby removal options dont trade efficiently, return to hand effects dont quite reach her, and Steel damage runs into the Resist
Wonder (Creature) 36
The decks and source material are awesome, but the price is outrageous
Alternatively, you could play Sheriff of Nottingham, Corrupt Official with Simba, Fighting Prince - whose ability, Step Down or Fight, gives players the option to draw two cards and discard two cards whenever they banish another character in a challenge, or The Queen, Disguised Peddler, which allows you to tap it to discard a character to gain lore equal to the amount of lore that character can gain
Dont be afraid of the card disadvantage