Faits : A. Le 15 août 2011, la Ville de Genève a publié un premier appel d'offres en procédure ouverte sur le marché des services portant sur l'adjudication de contrats de nettoyage de bâtiments administratifs et publics des services de la Ville sous la dénomination "Nettam_11". Les entreprises soumissionnaires étaient notamment tenues de respecter un salaire horaire minimum de 25 fr. (vacances non comprises) sous peine d'exclusion. Considérant cette exigence comme contraire à la liberté économique, car elle contraignait les entreprises soumissionnaires à prendre l'engagement de verser à leurs employés des salaires supérieurs à ceux prévus par la convention collective de travail pour le secteur du nettoyage en vigueur dans le canton de Genève (ci-après: la CCT), la Chambre administrative de la Cour de Justice de la République et canton de Genève (ci-après: la Cour de Justice) a, par arrêt du 18 octobre 2011, admis le recours formé par plusieurs entreprises de nettoyage et annulé l'appel d'offres "Nettam_11". Cet arrêt est entré en force. B. Le 19 février 2013, la Ville de Genève a publié dans la Feuille d'avis officielle un nouvel appel d'offres en procédure ouverte sur le marché des services, sous la dénomination "Nettam_13" qui, à l'instar de "Nettam_11", portait sur l'adjudication de contrats de nettoyage de bâtiments administratifs et publics des services de la Ville. Le marché était divisé en vingt-quatre lots et des offres étaient possibles pour plusieurs lots. Il ne contenait plus de conditions particulières de soumission en lien avec le salaire, sous réserve de la clause qualifiée d'usuelle figurant au ch. 23.1 du cahier de soumission, selon laquelle les soumissionnaires devaient attester soit être signataires d'une CCT applicable à Genève, soit avoir signé un engagement à respecter les usages en matière de conditions de travail en vigueur à Genève dans la branche considérée. Les critères d'adjudication et leur pondération étaient les suivants: prix: 35 %; organisation pour l'exécution des prestations: 20 %; niveau de rémunération des agents d'entretien: 15 %; performance environnementale: 10 %. Selon le ch. 26.1 du cahier de soumission: " le niveau de rémunération contribue notamment à la stabilité du personnel spécifiquement attelé à l'exécution du présent marché, à la motivation des équipes et au degré de formation général des collaborateurs-trices. Par ailleurs, il influence potentiellement et favorablement le taux d'absentéisme, il contribue à une image positive de l'entreprise tout en ayant un impact favorable sur le recrutement de la relève. Eu égard à ce qui précède, le niveau de salaire est un élément constitutif de qualité des prestations attendues. Sur cette base, la Ville tiendra compte du niveau de rémunération proposé pour le personnel, dans son appréciation des offres". Le ch. 44.4 du cahier de soumission prévoyait que le critère du niveau de rémunération ne s'appliquait qu'au personnel effectuant des prestations de nettoyage courantes et était basé sur le salaire horaire brut moyen hors vacances et part des jours fériés. Il était évalué comme suit : "- un salaire horaire moyen hors vacances et part des jours fériés de 25 fr. par heure ou plus obtient la note 5; - un salaire horaire moyen hors vacances et part des jours fériés de 19 fr. 35 par heure ou moins obtient la note 0; - la note pour un salaire horaire moyen hors vacances et part des jours fériés compris entre 19 fr. 35 et 25 fr. par heure est calculée selon la formule suivante: note du candidat A = (salaire horaire moyen du candidat A - 19 fr. 35/25 - 19 fr. 35) x 5". Le critère du prix, pondéré à 35 %, était pour sa part noté sur la base de la formule suivante : note du candidat A = (coût de l'offre la moins onéreuse / coût de l'offre du candidat A) x 5. Selon le ch. 44.6 du cahier de soumission, les notes pour l'ensemble des critères correspondaient à l'appréciation suivante: 5 = très intéressant; 4 = bon et avantageux; 3 = suffisant; 2 = partiellement suffisant; 1 = insuffisant; la note 0 était réservée aux candidats n'ayant pas fourni l'information non éliminatoire demandée par rapport à un critère fixé. C. Le 1 er mars 2013, l'Association genevoise des entrepreneurs en nettoyage et de service (ci-après: l'Association) et vingt entreprises de nettoyage ont interjeté recours auprès de la Cour de Justice à l'encontre de l'appel d'offres relatif au marché "Nettam_13", s'en prenant essentiellement au critère du niveau de rémunération. Un effet suspensif limité a été accordé au recours, la Ville ayant l'interdiction de procéder à toute évaluation des offres et de prendre toute décision d'adjudication, la poursuite de la procédure d'appel d'offres étant autorisée pour le surplus. Par arrêt du 29 octobre 2013, la Cour de Justice a admis le recours (dans la mesure de sa recevabilité concernant l'Association), annulé l'appel d'offres publié le 19 février 2013 et renvoyé la cause à la Ville de Genève au sens des considérants, à savoir pour un nouvel appel d'offres ne contenant pas de critère d'adjudication relatif au niveau des salaires. D. A l'encontre de l'arrêt du 29 octobre 2013, la Ville de Genève dépose un recours constitutionnel subsidiaire auprès du Tribunal fédéral. Elle conclut à l'annulation de l'arrêt attaqué, à ce qu'il soit constaté que l'appel d'offres publié le 19 février 2013 dans la Feuille d'avis officielle sous la dénomination "Nettam_13" est pleinement valable et que l'Association, ainsi que les vingt entreprises de nettoyage intimées dont le recours avait été admis sur le plan cantonal, soient déboutées de toutes leurs conclusions. A titre subsidiaire, la Ville de Genève propose le renvoi de la cause à la Cour de Justice pour nouvelle décision dans le sens des considérants. La Cour de Justice n'a pas formulé d'observation, s'en rapportant à justice quant à la recevabilité du recours et persistant dans les considérants et le dispositif de son arrêt. L'Association et les vingt entreprises de nettoyage intimées, représentées par le même avocat, ont déposé des déterminations et conclu au rejet du recours et à la confirmation de l'arrêt du 29 octobre 2013.