Sachverhalt: A. Auf den 1. Januar 2009 ist das Bundesgesetz vom 24. März 2006 über die Familienzulagen (Familienzulagengesetz; FamZG; SR 836.2) in Kraft getreten. Im Rahmen einer Totalrevision erliess der Kantonsrat des Kantons Schaffhausen am 22. September 2008 ein neues Gesetz über Familien- und Sozialzulagen (FSG; SHR 836.100) und kam damit seiner Pflicht zum Erlass kantonaler Ausführungsbestimmungen gemäss Art. 17 FamZG nach. Das Ergebnis der Volksabstimmung vom 30. November 2008 über die Totalrevision des FSG wurde im Amtsblatt für den Kanton Schaffhausen Nr. 49 vom 5. Dezember 2008 publiziert (S. 1801). B. Mit Eingabe vom 19. Dezember 2008 erhob die Ausgleichskasse des Schweizerischen Gewerbes im Namen von D._, des Schweizerischen Maler- und Gipserunternehmerverbandes sowie der Gewerbe-Familienausgleichskasse, Sektion Schaffhausen, Beschwerde in öffentlich-rechtlichen Angelegenheiten. Die Beschwerdeführer stellen den Antrag, es sei § 13 FSG insoweit aufzuheben, als Arbeitgeberbeiträge und Beiträge von Arbeitnehmern ohne beitragspflichtige Arbeitgebende für die Finanzierung des Lastenausgleichs vorgesehen werden, und es seien §§ 15-18 FSG aufzuheben. Der Kanton Schaffhausen, vertreten durch den Kantonsrat, schliesst auf Nichteintreten; eventualiter sei die Beschwerde abzuweisen. Das Bundesamt für Sozialversicherungen beantragt die Abweisung der Beschwerde. 