Twitter's next leader is a well-connected media executive whose deep ties to Madison Avenue could help lure advertisers back to the platform at a critical time.