I won the Brawl with time to spare. Turns out that Crab treasure can just eat the Horseman with his battlecry.