The robustness of democratic consensus