We study sufficient conditions for the emergence of consensus and flocking in a class of strongly cooperative non-linear multi-agent systems subject to arbitrary communication failures. Our approach is based on a combination of Lyapunov analysis along with the formulation of a novel persistence of excitation condition for cooperative systems. This assumption can be interpreted in terms of average connectedness of the interaction graph of the system, and provides quantitative convergence rates towards consensus and flocking.