Faits: A. Par écriture parvenue au Tribunal fédéral le 2 février 2011, la Communauté genevoise d'action syndicale (CGAS), le Syndicat interprofessionnel de travailleuses et travailleurs (SIT), A.X._ et B.X._ ont formé un recours en matière de droit public dans lequel ils reprochent au Conseil d'Etat du canton de Genève d'avoir adopté certaines dispositions du règlement du 22 décembre 2010 fixant le tarif des frais en matière civile (RTFMC; RS/GE E 1 05.10; ci-après aussi: le règlement) en violation de l'art. 15 al. 3 let. c et d de la loi genevoise du 28 novembre 2010 d'application du code civil suisse et autres lois fédérales en matière civile (LaCC; RS/GE E 1 05; ci-après aussi: la loi). Dans sa teneur en vigueur jusqu'au 26 septembre 2011, l'art. 15 LaCC disposait ce qui suit: "Art. 15 Frais de justice 1 Dans les procédures dont la gratuité n'est pas prévue par la loi, les juridictions prélèvent des frais de justice, lesquels comprennent des frais et des émoluments forfaitaires en couverture de leurs prestations. L'avance de ces frais de justice peut être exigée. 2 Les frais correspondent aux coûts effectifs des actes concernés. 3 Les émoluments forfaitaires sont calculés en fonction de la valeur litigieuse, s'il y a lieu, de l'ampleur et de la difficulté de la cause. Ils sont fixés en règle générale : a) entre 200 F et 5 000 F pour la juridiction gracieuse; b) entre 100 F et 200 F pour l'émolument de conciliation; c) entre 200 F et 10 000 F pour l'émolument de décision dans les causes soumises à la juridiction des prud'hommes, lorsque la valeur litigieuse excède 75 000 F devant le Tribunal des prud'hommes et 50 000 F devant la chambre des prud'hommes de la Cour de justice; d) entre 200 F et 100 000 F pour l'émolument de décision dans les autres causes. 4 Si des motifs particuliers le justifient, ces émoluments peuvent être majorés, mais au plus jusqu'au double de leurs montants. 5 Une fois calculés, ces émoluments peuvent être supprimés ou réduits pour tenir compte des efforts des parties de régler leur différend à l'amiable ou si d'autres motifs particuliers le justifient. 6 Le Conseil d'Etat établit et publie un tarif des frais et émoluments perçus pour les opérations conduites devant les juridictions." Le 27 mai 2011, l'art. 15 al. 3 let. d LaCC a été modifié avec effet au 27 septembre 2011. Il a désormais la teneur suivante : "d) entre 200 F et 100 000 F pour l'émolument de décision dans les autres causes lorsque la valeur litigieuse n'excède pas 10 000 000 F, respectivement entre 100 000 F et 200 000 F lorsque la valeur litigieuse excède ce montant." Intitulé "Gratuité", l'art. 17 LaCC dispose qu'il n'est pas prélevé de frais dans les causes soumises à la juridiction des baux et loyers (al. 1). D'après l'al. 2, il n'est pas alloué de dépens ni d'indemnité pour la représentation en justice dans les causes soumises à la juridiction des prud'hommes. Selon l'al. 3, il n'est pas prélevé de frais judiciaires, ni alloué de dépens à la charge de l'assuré, dans les causes portant sur les assurances complémentaires à l'assurance-accidents et à l'assurance-maladie obligatoires. Les normes contestées du RTFMC sont les suivantes: "Art. 17 Causes pécuniaires L'émolument forfaitaire de décision est fixé comme suit : Valeur litigieuse Emolument - jusqu'à 10 000 F de 500 F à 2 000 F - de 10 001 F à 30 000 F de 1 000 F à 3 000 F - de 30 001 F à 100 000 F de 2 000 F à 8 000 F - de 100 001 F à 1 000 000 F de 5 000 F à 30 000 F - dès 1 000 001 F à 10 000 000 F de 20 000 F à 100 000 F - dès 10 000 001 F de 100 000 F à 200 000 F Art. 18 Causes non pécuniaires L'émolument forfaitaire de décision est fixé entre 500 F et 50 000 F. [...] Chapitre II Tribunal des prud'hommes Art. 69 Causes pécuniaires L'émolument forfaitaire de décision est fixé comme suit : Valeur litigieuse Emolument - de 75 001 F à 100 000 F de 500 F à 2 000 F - de 100 001 F à 300 000 F de 1 000 F à 3 000 F - de 300 001 F à 1 000 000 F de 2 000 F à 8 000 F - dès 1 000 001 10 000 F Art. 70 Causes non pécuniaires L'émolument forfaitaire de décision est fixé entre 100 F et 10 000 F. Chapitre III Chambre des prud'hommes de la Cour de justice Art. 71 Causes pécuniaires L'émolument forfaitaire de décision est fixé comme suit : Valeur litigieuse Emolument - de 50 001 F à 100 000 F de 500 F à 2 000 F - de 100 001 F à 300 000 F de 1 000 F à 3 000 F - de 300 001 F à 1 000 000 F de 2 000 F à 8 000 F - dès 1 000 001 F 10 000 F Art. 72 Causes non pécuniaires L'émolument forfaitaire de décision est fixé entre 300 F et 10 000 F." Les recourants concluent à l'annulation des art. 17, 18, 69, 70, 71 et 72 RTFMC, sous suite de frais et dépens. B. Appelé à se déterminer, le Conseil d'Etat a conclu dans une écriture du 24 mars 2011 au rejet du recours, sous suite de frais. Répliquant, les recourants ont maintenu leurs conclusions (courrier du 16 mai 2011). Au vu de la modification de l'art. 15 al. 3 let. d LaCC, un nouvel échange d'écritures a été effectué. Dans sa détermination du 28 mars 2012, le Conseil d'Etat a considéré que le grief soulevé par les recourants au sujet de la conformité de l'art. 17 RTFMC à l'art. 15 al. 3 let. d LaCC était devenu sans objet avec la modification de cette dernière disposition. Il a maintenu ses conclusions pour le surplus. Dans une écriture du 16 avril 2012, les recourants ont de même relevé que l'art. 17 RTFMC dispose désormais d'une base légale, en soulignant que ce n'était pas le cas lors du dépôt du recours. Pour le reste, la modification de l'art. 15 al. 3 let. d LaCC était dépourvue de portée s'agissant des autres griefs soulevés, que les recourants ont maintenus intégralement. 