Citation: 6B_969/2009 25.01.2010 E. 2

Les intimés et le canton du Valais succombent. Les frais judiciaires, arrêtés à 2000 fr., seront donc mis pour la moitié, soit 1000 fr., à la charge des intimés, qui les supporteront conjointement (art. 66 al. 1 et 5 LTF), le canton du Valais étant dispensé de payer des frais (art. 66 al. 4 LTF). Les recourants, qui obtiennent gain de cause, peuvent prétendre à des dépens, d'un montant arrêté à 3000 fr., dont la moitié, soit 1500 fr., sera mise conjointement à la charge des intimés (art. 68 al. 1 et 4 LTF) et l'autre moitié à la charge du canton du Valais. Par ces motifs, le Tribunal fédéral prononce: