A ausência de intimação ou publicação de ato administrativo enseja sempre sua nulidade?

Não. A nulidade só se justifica quando houver demonstração de prejuízo concreto ao interessado; se o recurso foi processado e o direito de recorrer foi exercido, não há nulidade.

A intimação é requisito para dar eficácia ao ato e viabilizar o contraditório, mas a irregularidade autoriza anulação apenas se tiver causado dano à defesa do servidor.