Tributes ring out for ‘irrefutable giant,’ who held leadership roles at Accenture Song, Publicis, and Ogilvy.