Anne Bologna, the well-connected executive who joined MDC Partners in New York to add firepower to the Toronto-based ad/PR holding company, has exited after a two-year stint.