Sachverhalt: A. A.a Am 22. Januar 2001 stellte das Verwaltungsgericht des Kantons Zürich eine besoldungsmässige Diskriminierung der beim Kanton Zürich angestellten Krankenpflegenden sowie Physio- und Ergotherapeutinnen gegenüber den kantonalen Polizeisoldaten fest. A.b In der Folge wandten sich verschiedene Berufsorganisationen aus dem Gesundheitsbereich an die Stadt Zürich und machten geltend, auch die Einreihung gewisser Berufe des städtischen Gesundheitswesens sei diskriminierend; es wurden Lohnnachzahlungen für die letzten fünf Jahre verlangt. Nachdem die Stadt Zürich die Begehren abgewiesen hatte, gelangten die Berufsorganisationen mittels Rekurs an den Bezirksrat Zürich. Dieser hiess die Rechtsvorkehr teilweise gut und stellte fest, dass die Entlöhnung der Krankenpflegenden, Unterrichtsassistenten und Kliniklehrer sowie Physiotherapierenden in der Zeit vom 1. Januar 1997 bis zum 30. Juni 2002 gegen Art. 8 Abs. 3 BV und Art. 3 Abs. 1 und 2 des Bundesgesetzes vom 24. März 1995 über die Gleichstellung von Frau und Mann (Gleichstellungsgesetz [GlG; SR 151.1]) verstossen habe. Er erachtete eine Anhebung um je zwei Besoldungsklassen für geboten, um eine diskriminierende Entlöhnung zu vermeiden. Mit Entscheid vom 20. Dezember 2006 bestätigte das Verwaltungsgericht des Kantons Zürich den bezirksrätlichen Beschluss im Wesentlichen; es hielt allerdings fest, dass die Lohndiskriminierung in dem Umfang beseitigt worden sei, als die Betroffenen im Zeitraum vom 1. Juli 2001 bis 30. Juni 2002 Zulagen erhalten hätten. Die dagegen sowohl von den Berufsorganisationen wie auch der Stadt Zürich erhobenen Verwaltungsgerichtsbeschwerden wies das Bundesgericht mit Urteilen vom 20. November 2007 ab (Verfahren 2A.93/2007 und 2A.94/2007 sowie 2A.97/2007 und 2A.98/2007). A.c Auf den 1. Juli 2002 setzte der Stadtrat von Zürich die Verordnung über das Arbeitsverhältnis des städtischen Personals vom 28. November 2001 (Personalrecht, PR; LS 177.100) sowie die entsprechenden Ausführungsbestimmungen vom 27. März 2002 (AB PR; LS 177.101) in Kraft. Damit führte die Stadt Zürich ein neues Lohnsystem ein (sog. Strukturelle Besoldungsrevision [SBR]), das u.a. im Pflegebereich zu besser entlöhnten Einreihungen führte. Nach dem neuen Besoldungssystem richtet sich der Lohn der städtischen Angestellten primär nach dem Schwierigkeitsgrad der Funktion, der nutzbaren Erfahrung und dem Leistungsbeitrag (Art. 47 PR). Jede Stelle ist auf Grund der betreffenden Funktionsumschreibung einer von 18 Funktionsstufen zuzuordnen (Art. 48 ff. PR, AB PR Anhang B). Jeder Funktionsstufe wird gemäss einer Lohnskala ein Jahreslohn als Mittelwert zugeordnet, wobei sich die konkreten Löhne der Angestellten innerhalb eines von diesem Mittelwert abhängigen Lohnbandes bewegen. Dabei sind die nutzbare berufliche und ausserberufliche Erfahrung sowie der zu erwartende Leistungsbeitrag geschlechtsneutral nach einheitlichen Massstäben zu berücksichtigen (Art. 51 ff. PR, AB PR Anhang A). Die Bandbreite des Lohnbandes beträgt +/-5 %, ausgehend vom Mittelwert (Art. 52 PR). Die Zunahme an nutzbarer Erfahrung führt innerhalb einer Funktionsstufe in 15 Schritten zu einem Lohnanstieg von höchstens 22,5 % (Art. 52 Abs. 3 PR). Die Überleitung in das neue Lohnsystem, in deren Rahmen jede Stelle einem bestimmten Funktionsbereich, dort einer bestimmten Funktionskette und innerhalb dieser einer genauen Funktionsstufe zugeordnet wurde, erfolgt nach den in Art. 89 PR und Art. 187 AB PR festgehaltenen Grundsätzen. Danach ist auf der Basis des bisherigen Lohnes die Überführung in das Lohnband jener Funktionsstufe vorzunehmen, welcher die Mitarbeitenden jeweils zuzuordnen sind. Kommt der bisherige Lohn (unter Berücksichtigung der nutzbaren Erfahrung) ins Lohnband zu liegen, ist er dementsprechend im Lohnband anzusiedeln (vgl. Art. 187 Abs. 2-4 AB PR) und es erfolgt keine Erhöhung des Lohnes. Kommt der bisherige Lohn oberhalb des Lohnbandes (also über 105 Prozent) zu liegen, bleibt er gemäss Art. 187 Abs. 5 AB PR unverändert. Kommt der bisherige Lohn demgegenüber unter das Lohnband der betreffenden Funktionsstufe zu liegen (also unter 95 Prozent), ist er in Anwendung von Art. 187 Abs. 4 AB PR in das Lohnband, und zwar auf 95 Prozent des Mittelwertes, heranzuführen. Insoweit erfolgt eine Erhöhung des bisherigen Verdienstes. A.c.a Im Nachgang opponierten verschiedene Vertreterinnen des städtischen Gesundheitsbereichs (u.a. diplomierte Pflegende, Krankenschwester, Krankenschwester/Pflegefachfrau, Krankenschwester/ Stationsleiterin, Leiterin der Fachweiterbildung Anästhesie) den auf Grund der neurechtlichen Personalbestimmungen vorgenommenen lohnmässigen Überführungen. Der diesbezüglich rekursweise angegangene Bezirksrat Zürich gab den Anträgen teilweise statt und wies die Sache zu neuer Entscheidung an die Stadt Zürich zurück (Beschlüsse vom 26. Juli [diplomierte Pflegende, Krankenschwester, Krankenschwester/Pflegefachfrau] und 30. August 2007 [Krankenschwester/Stationsleiterin, Leiterin der Fachweiterbildung Anästhesie]). Die sowohl von der Stadt Zürich wie auch von den Betroffenen dagegen erhobenen Beschwerden hiess das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 19. Dezember 2007 (diplomierte Pflegende, Krankenschwester, Krankenschwester/Pflegefachfrau) - in Fortführung seiner Rechtsprechung zur Überführung vom alten zum neuen Lohnsystem der Stadt Zürich (Entscheide PB.2004.00054 vom 26. Januar 2005 [betreffend Kundenberater eines öffentlichen Transportbetriebs] und PB.2005.000059 sowie PB.2005.00060 vom 8. September 2006 [betreffend Hortleiterinnen]) - mit der Feststellung teilweise gut, dass die privaten Beschwerdeführerinnen, ausgehend vom altrechtlichen Lohn (ohne Zulagen), jeweils Anspruch auf Lohnerhöhungen hätten. Sollte sich allerdings in den vor Bundesgericht pendenten Verfahren (2A.93/2007 und 2A.94/2007 sowie 2A.97/2007 und 2A.98/2007) ergeben, dass ein diskriminierungsfreier Lohn bereits unter dem alten Personalrecht hätte höher ausfallen müssen als die ab 1. Juli 2002 ausbezahlte Besoldung, so wäre der höhere Lohn jedenfalls auch unter dem neuen Personalrecht zu bezahlen, formal durch entsprechende Anhebung der Lage im Lohnband. Es wies die Sache an die Stadt Zürich zurück, um die Rechtsuchenden nach Vorliegen eines rechtskräftigen Entscheids bezüglich ihres Lohnes im alten Lohnsystem nochmals ins neue Lohnsystem überzuführen. Mit Entscheiden vom 11. Juni (Krankenschwester/Stationsleiterin) und 9. Juli 2008 (Leiterin der Fachweiterbildung Anästhesie) hiess das Verwaltungsgericht die Beschwerden der Angestellten insoweit gut, als es die angeordnete Rückweisung an die Stadt Zürich aufhob; im Übrigen wies es die Beschwerden ab. Im gegen die verwaltungsgerichtlichen Entscheide geführten Beschwerdeverfahren vor Bundesgericht erkannte dieses, dass die von der Stadt Zürich auf 1. Juli 2002 vollzogene Überleitung in das neue Lohnsystem keine Geschlechterdiskriminierung beinhalte, wenn an den altrechtlichen, diskriminierungsfreien Lohn angeknüpft werde. Die lohnmässige Schlechterstellung von übergeleiteten gegenüber neu eintretenden Angestellten mit gleicher Erfahrung sei unter dieser Voraussetzung für eine gewisse Übergangszeit verfassungsrechtlich haltbar. Insofern sei es von Verfassungs wegen nicht geboten gewesen, alle bisherigen Angestellten auf 100 % des Lohnbandes überzuleiten bzw. ihnen Anspruch auf eine 5- bis 10-prozentige Lohnerhöhung zuzugestehen (Urteile 1C_54/2008 und 1C_68/2008 vom 3. März 2009 [diplomierte Pflegende], 1C_58/2008 und 1C_62/2008 [Krankenschwester] sowie 1C_56/2008 und 1C_60/2008 vom 7. Mai 2009 [Krankenschwester/Pflegefachfrau], 1C_414/2008 vom 14. Mai 2009 [Leiterin der Fachweiterbildung Anästhesie] und 1C_338/2008 vom 17. Juli 2009 [Krankenschwester/Stationsleiterin]). A.c.b Die 1970 geborene D._ arbeitet seit Januar 2002 als Aktivierungstherapeutin im Altersheim X._ der Stadt Zürich. Gestützt auf die per 1. Juli 2002 in Kraft getretene personalrechtliche Neuordnung wurde sie mit Verfügung vom 15. Oktober 2002 des Direktors der Altersheime der Stadt Zürich rückwirkend in die Funktionsstufe 6 der Funktionskette 309 ("Therapie und Beratung") überführt. Als nutzbare Erfahrung wurden ihr zwei Jahre angerechnet; die Lage im Lohnband betrug 106,97 % des Mittelwertes. Unter Berücksichtigung der unter altem Recht ausgerichteten Zulagen blieb der Lohn bei einem Beschäftigungsgrad von 80 % unverändert bei Fr. 4'621.35 monatlich. Einen dagegen erhobenen stadtinternen Rekurs, mit welchem D._ die Einreihung auf 100 Prozent im Lohnband der Funktionsstufe 8 (Funktionskette 309) und die Anrechnung einer nutzbaren Erfahrung von 13 Jahren beantragte, wies der Stadtrat von Zürich ab (Beschluss vom 31. August 2005). Im nachfolgenden Rekursverfahren vor dem Bezirksrat Zürich verlangte D._ zusammen mit weiteren Aktivierungstherapeutinnen die Einreihung in die Funktionsstufe 8 unter Anrechnung einer nutzbaren Erfahrung je nach konkreten Verhältnissen; zudem sei die Lage im Lohnband auf 100 % festzulegen. Der Bezirksrat wies das D._ betreffende Rechtsmittel mit Beschluss vom 18. Oktober 2007 vollumfänglich ab. B. Die dagegen erhobene Beschwerde, mit welcher eine rückwirkende Einreihung per 1. Juli 2002 in die Funktionsstufe 8 unter Festlegung der nutzbaren Erfahrung auf 13 Jahre, eventualiter auf fünf Jahre, geltend gemacht wurde, hiess das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 19. November 2008 teilweise gut und hob die Beschlüsse des Bezirksrats Zürich und des Stadtrats von Zürich im Sinne der Erwägungen auf. In Abänderung der Verfügung des Direktors der Altersheime der Stadt Zürich vom 15. Oktober 2002 reihte es D._ rückwirkend per 1. Juli 2002 in die Funktionsstufe 7 ein und legte ihre Besoldung auf 100 % des Mittelwertes im Lohnband fest; im Übrigen bestätigte es die Verfügung. C. Die Stadt Zürich lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und die Aufhebung des vorinstanzlichen Entscheids beantragen. Eventualiter sei, sofern das Bundesgericht dem Hauptantrag auf Einreihung von D._ in die Funktionsstufe 6 nicht stattgebe, der angefochtene Entscheid insofern aufzuheben, als die Beschwerdegegnerin auf die Lage 100 % im Lohnband überführt werde, und eine Überführung in die Lage 97,54 % festzustellen. D._ lässt auf Abweisung der Beschwerde schliessen, eventuell sei die Sache zur Einholung eines arbeitswissenschaftlichen Gutachtens an die Vorinstanz zurückzuweisen. Das Eidgenössische Büro für die Gleichstellung von Frau und Mann (EBG) stellt das Rechtsbegehren, die Sache sei an die Vorinstanz zurückzuweisen, damit diese ein arbeitswissenschaftliches Gutachten einhole, welches die Bewertung der Tätigkeit von D._ vergleiche und die geltend gemachte Gleichwertigkeit der Tätigkeiten überprüfe. Im Hinblick auf die Überführungsregeln sei zudem zu klären, ob der altrechtliche Lohn als diskriminierend zu werten sei. 