The most powerful person in advertising is gone—just as it faces an existential crisis