En la mayoría de los medios veo escrito «los candidatos a diputados». Tengo la duda de se debería decirse «los candidatos a diputado».
Las dos formas son adecuadas. Es válido decir «candidatos a diputado/regidor/presidente…» en todos los casos; «candidatos a diputados/regidores/presidentes» solamente si hay varios puestos disponibles.