Cryo Legionnaires do not flash when the protocol is selected. As such, Legionnaires do not benefit from the cooldown time reduction.
The Harbinger gunship, despite not being mentioned in the description, flashes when the protocol is selected and benefits from the cooldown reduction. Since the Harbinger's ability already has a negligible cooldown time, it can be assumed that this was a developer oversight.