Sachverhalt: A. Am 4. November 2002 beschloss der Kantonsrat des Kantons Zürich eine Änderung des Gesetzes vom 14. Juni 1981 über die öffentliche Sozialhilfe (Sozialhilfegesetz; SHG/ZH). Der Beschluss wurde im Amtsblatt des Kantons Zürich vom 15. November 2002 als Referendumsvorlage publiziert. Am 18. Februar 2003 erfolgte die Veröffentlichung in der Offiziellen Gesetzessammlung des Kantons Zürich mit der Feststellung, dass die Referendumsfrist unbenützt abgelaufen sei. Die Änderung des Sozialhilfegesetzes hat - soweit im Folgenden interessierend - folgenden Wortlaut: Asylfürsorge a) Zuständigkeit § 5 a. Die Hilfe für Asylsuchende, vorläufig Aufgenommene und Schutzbedürftige ohne Aufenthaltsbewilligung (nachfolgend Asylsuchende) richtet sich nach besonderen Vorschriften. Der Regierungsrat erlässt eine Asylfürsorgeverordnung. Darin regelt er für Asylsuchende namentlich die Zuständigkeit und das Verfahren, die Platzierung, die Unterbringung und Betreuung, die Gesundheitsversorgung, die Ausbildung und Beschäftigung, die Festsetzung, Ausrichtung, Abrechnung und Rückerstattung von Leistungen des Kantons und Dritter im Asylbereich, den Zugang zum Arbeitsmarkt sowie die Rückkehr. Insbesondere kann vorgesehen werden, dass neu zugewiesene Asylsuchende vom Kanton zunächst in einem Durchgangszentrum untergebracht und erst danach einer Gemeinde zugeteilt werden. b) Bemessung und Ausgestaltung der Hilfe § 5 b. Höhe und Art der Fürsorgeleistungen für Asylsuchende richten sich nach den kantonalen Bestimmungen. Sie werden vom Status und vom Verhalten einer Person im Asylverfahren bestimmt. Die zuständigen Stellen können Fürsorgeleistungen bis auf ein Minimum kürzen, wenn die begünstigte Person ihrer Mitwirkungspflicht gegenüber den für das Asylverfahren und die Fürsorge zuständigen Behörden nicht oder ungenügend nachkommt. Art und Dauer der Unterbringung und der Betreuung sowie der Zugang zum Arbeitsmarkt hängen vom Verfahrensstand beziehungsweise asylrechtlichen Status der Person ab. B. Mit gemeinsamer Eingabe vom 19. Februar 2003 führen die Sozialdemokratische Partei des Kantons Zürich (SP Kanton Zürich), A._ (Beschwerdeführer 2) und B._ (Beschwerdeführer 3) staatsrechtliche Beschwerde beim Bundesgericht. Sie beantragen, § 5b Abs. 1 Satz 2 und § 5b Abs. 2 des Sozialhilfegesetzes aufzuheben, weil diese Vorschriften gegen den Grundsatz der derogatorischen Kraft des Bundesrechts verstiessen. Im Weiteren sei der Beschwerde die aufschiebende Wirkung zu erteilen und das Bundesamt für Flüchtlinge anzuweisen, die Asylverfahren der Beschwerdeführer 2 und 3 erst nach Beendigung des staatsrechtlichen Beschwerdeverfahrens abzuschliessen. Der Kantonsrat des Kantons Zürich, vertreten durch seine Geschäftsleitung, sowie die Direktion für Soziales und Sicherheit des Kantons Zürich (für den Regierungsrat) beantragen, die staatsrechtliche Beschwerde abzuweisen. C. Mit Verfügung vom 19. März 2003 hat der Präsident der II. öffentlichrechtlichen Abteilung die Begehren um Erlass einstweiliger Anordnungen abgewiesen. D. In der Beschwerdeergänzung vom 22. Mai 2003 bekräftigen die Beschwerdeführer ihre Auffassung. Der Kantonsrat und die Direktion für Soziales und Sicherheit namens des Regierungsrates haben ihrerseits an ihren Rechtsbegehren festgehalten. E. Mit Verfügung vom 5. August 2003 hat der Instruktionsrichter eine Vernehmlassung des Eidgenössischen Justiz- und Polizeidepartementes eingeholt. Diese wurde am 20. Oktober 2003 erstattet. Die Beschwerdeführer und die kantonalen Behörden haben Gelegenheit erhalten, sich dazu zu äussern. Sie haben in ihren Stellungnahmen vom 4. bzw. 20. November 2003 die gestellten Anträge bestätigt. 