Citation: 2D_42/2018 E. A

A.a. Le Département de l'économie, de l'énergie et du territoire du canton du Valais a publié dans le bulletin officiel du 5 novembre 2010, un appel d'offres en procédure ouverte pour la réalisation de l'avant-projet "Objectifs d'aménagement du territoire et Concept cantonal de développement territorial (CCDT) ", avec un délai de réalisation fixé au mois de décembre 2011. Le mandat, qui s'inscrivait dans la révision de la planification directe cantonale du "Projet Développement territorial 2020", consistait à présenter une réactualisation et une concrétisation du développement spatial souhaité en reformulant des stratégies pour chaque domaine d'activité ayant des effets importants sur l'organisation du territoire, par le biais notamment de représentations cartographiques. Par décision du 26 janvier 2011, l'Etat du Valais a décidé d'adjuger le mandat pour l'avant-projet au groupement piloté par D.________. Le montant de l'adjudication était de 249'188 fr. Le groupement formé par A.________ SA, B.________ SA et C.________ (ci-après: le groupement A.________), soumissionnaire évincé dont l'offre s'élevait à 211'702 fr., a recouru contre la décision d'adjudication auprès du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal). Le 10 juin 2011, la Cour de droit public du Tribunal cantonal a admis le recours, annulé la décision attaquée et renvoyé l'affaire au Conseil d'Etat pour reprise ab initio de la procédure, le pouvoir adjudicateur étant invité à arrêter un nouveau mode d'évaluation qui soit propre à déterminer l'offre économiquement la plus avantageuse et à adjuger le marché selon les nouveaux résultats obtenus. Ce jugement est entré en force. A.b. Le 30 août 2011, le groupement A.________, par son représentant, a fait part au Conseil d'Etat de sa stupéfaction d'apprendre par la presse le début des travaux soumissionnés et lui a rappelé la teneur du dispositif de l'arrêt précité du 10 juin 2011. Par écrit du 31 août 2011, le chef du Service du développement territorial du canton du Valais (SDT) informait le groupement A.________ que la "Direction du Projet DT 2020 après analyse des diverses options permettant de démarrer les travaux [avait] décidé à ce stade de ne pas relancer une nouvelle procédure d'adjudication". Le 7 septembre 2011, le groupement A.________, par son mandataire, a notamment indiqué au Conseil d'Etat qu'il considérait le courrier du SDT du 31 août 2011 comme étant frappé de nullité absolue. A cette occasion, le groupement A.________ a derechef sollicité le pouvoir adjudicateur de se conformer aux considérants de l'arrêt cantonal et d'adjuger le marché "par le biais d'une décision sujette à recours". Le 28 septembre 2011, le Conseil d'Etat a répondu au groupement A.________ que "comme l'[avait] communiqué le SDT au Groupement de bureaux A.________ & Co le 31 août dernier", "le pouvoir adjudicateur ne compt[ait] pas relancer une nouvelle procédure d'adjudication pour le marché en question".