Sachverhalt: A. Die Regierung des Kantons St. Gallen verneinte am 4. Februar und 26. März 2003, dass die gemäss den Richtlinien über Einreihung und Beförderung des Staatspersonals des Kantons St. Gallen erfolgte Einreihung der an kantonalen st. gallischen Spitälern angestellten Krankenschwestern (DN2), Hebammen, medizinisch-technischen Radiologieassistentinnen, technischen Operationsassistentinnen und medizinischen Laborantinnen gegen Art. 8 Abs. 3 der Bundesverfassung (BV) und Art. 3 des Bundesgesetzes über die Gleichstellung von Frau und Mann (GlG) verstosse, und verzichtete auf eine aussergerichtliche Klärung. B. B.a In der Folge erhoben der Schweizer Berufsverband der Pflegefachfrauen und Pflegefachmänner (SBK; Sektion St. Gallen/Thurgau/ Appenzell), der Schweizerische Verband des Personals öffentlicher Dienste (vpod), der Schweizerische Hebammenverband (SHV; Sektion Ostschweiz), die Schweizerische Vereinigung der Fachleute für medizinisch-technische Radiologie (SVMTRA), der Schweizerische Berufsverband der technischen Operationsfachfrauen/-männer (SBVTOA), der Fachverband der diplomierten medizinischen Laborantinnen und Laboranten (labmed; Sektion Ostschweiz), die an kantonalen Spitälern im Kanton St. Gallen tätigen drei Krankenschwestern (DN2) B._, G._ und L._ sowie die fünf Hebammen A._, N._, E._, D._ und P._, eine medizinisch-technische Radiologieassistentin, zwei technische Operationsassistentinnen und zwei medizinische Laborantinnen im September und Oktober 2003 beim Verwaltungsgericht des Kantons St. Gallen Klagen auf Feststellung, dass die Einreihung und damit die Entlöhnung der genannten Berufsgruppen gegen Art. 8 Abs. 3 BV und Art. 3 GlG verstosse. Gleichzeitig ersuchten die Einzelklägerinnen für die Zeit vom 1. Oktober 1998 bis 31. August 2003 (Krankenschwestern, Hebammen), vom 1. November 1998 bis 30. September 2003 (medizinisch-technische Radiologieassistentinnen), vom 1. November 1998 bis 30. September/31. Oktober 2003 (technische Operationsassistentinnen) bzw. vom 1. November 1998 bis 31. Oktober 2003 (medizinische Laborantinnen) um Nachzahlung noch festzusetzender Beträge zuzüglich 5 % Zins ab mittlerem Verfall sowie der AHV- und Pensionskassenbeiträge. B.b Das angerufene Gericht beauftragte PD Dr. H._, Direktor des Forschungsinstituts für Arbeit und Arbeitsrecht der Universität X._, auf der Grundlage der Vereinfachten Funktionsanalyse ein arbeitswissenschaftliches Gutachten bezüglich der Berufe der Klägerinnen und des Polizisten sowie im Sinne eines Quervergleichs mit Blick auf drei weitere Berufe zu erstellen. Eine gegen die Bestellung des Gutachters eingereichte staatsrechtliche Beschwerde wies das Bundesgericht ab (Urteil 2P.78/2005 vom 21. Juli 2005). B.c Gestützt auf das am 8. August 2007 erstattete Gutachten (nachstehend: Gutachten) und nach Beizug verschiedener Amtsberichte wies das kantonale Gericht die Klagen mit Entscheid vom 25. November 2008 ab. Als Begründung erwog es im Wesentlichen, dass die gutachtliche Bewertung der Berufsgruppen der Klagenden im Vergleich mit der Berufsgruppe der Polizisten sachgerecht und ohne Hinweise auf geschlechtsdiskriminierende Elemente vorgenommen worden sei. Da gestützt auf die Schlussfolgerungen des Gutachtens die medizinisch-technischen Radiologieassistentinnen, die technischen Operationsassistentinnen und die medizinischen Laborantinnen im Vergleich zur Berufsgattung der Polizisten nicht zu tief, sondern zu hoch eingestuft seien, erwiesen sich die betreffenden Feststellungs- und Leistungsbegehren zum vornherein als unbegründet. Demgegenüber würden die Berufsgruppen der Hebamme mit Grundausbildung und Aufbau sowie der Krankenschwester (DN2) nicht nur verglichen mit männerdominierten, sondern auch mit verschiedenen weiblich besetzten und einem neutralen Beruf zu tief entlöhnt. Die Einreihung der entsprechenden Berufssparten sei vor diesem Hintergrund zwar eventuell in rechtsungleicher, nicht aber in - im vorliegenden Verfahren einzig zu beurteilender - geschlechtsdiskriminierender Weise erfolgt. C. C.a Der SBK, der vpod und der SHV lassen Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und die Rechtsbegehren stellen, es sei in Aufhebung des vorinstanzlichen Entscheids festzustellen, dass die Einreihung der Krankenschwestern/Krankenpfleger DN2, der Hebammen mit fachspezifischer Ausbildung und der Hebammen mit Krankenpflegediplom sowie Zusatzausbildung und damit deren Entlöhnung gemäss den Richtlinien über Einreihung und Beförderung des Staatspersonals gegen Art. 8 Abs. 3 BV und Art. 3 Abs. 1 und 2 GlG verstosse. C.b Die Pflegefachfrauen B._, G._ und L._ sowie die Hebammen A._, N._, E._, D._ und P._ lassen ebenfalls Beschwerde in öffentlich-rechtlichen Angelegenheiten einreichen und beantragen, es sei in Aufhebung des vorinstanzlichen Entscheids festzustellen, dass ihre Einreihung und damit ihre Entlöhnung gegen Art. 8 Abs. 3 BV und Art. 3 Abs. 1 und 2 GlG verstosse bzw. verstossen habe, und es sei die Sache zur Festsetzung der nachzuzahlenden Besoldungen an das kantonale Gericht zurückzuweisen. Der Kanton St. Gallen lässt auf Abweisung der Beschwerden schliessen, soweit auf sie eingetreten werden könne, während die Vorinstanz auf Abweisung trägt. Das zur Vernehmlassung eingeladene Eidgenössische Büro für die Gleichstellung von Frau und Mann (EBG) beantragt die Beschwerdegutheissung.