The long search is over for the struggling specialty retailer, and now the former Mattel executive who helped strategize the “Barbie” movie needs to get to work.