Sachverhalt: A. Die Stiftung für den flexiblen Altersrücktritt (Stiftung FAR) ist zuständig für die Durchführung des am 12. November 2002 zwischen dem Schweizerischen Baumeisterverband und der GBI Gewerkschaft Bau & Industrie (heute UNIA) sowie der Gewerkschaft SYNA abgeschlossenen Gesamtarbeitsvertrages für den flexiblen Altersrücktritt im Bauhauptgewerbe (GAV FAR), der vom Bundesrat teilweise allgemeinverbindlich erklärt wurde. Mit Beschluss vom 7. März 2005 teilte die Stiftung FAR der Firma H._ GmbH mit, sie sei dem GAV FAR zu unterstellen. Das Anfertigen von Bruchsteinmauern, Sitzplätzen, Gartenwegen, Natursteintreppen und Landschaftsgartenbau seien Arbeiten, die unter den betrieblichen Geltungsbereich fallen würden; zudem sei die Unterstellung unter den Landesmantelvertrag (LMV) gemäss Beschluss der paritätischen Berufskommission für das Hoch- und Tiefbaugewerbe vom 24. Januar 2005 ein Indiz für die Zugehörigkeit zum GAV FAR. Gleichzeitig forderte die Stiftung FAR die H._ GmbH auf, die Arbeitgeber- und Arbeitnehmerbeiträge zu entrichten. Nachdem die Beiträge unbezahlt geblieben waren und die H._ GmbH auf Betreibung hin Rechtsvorschlag erhoben hatte, reichte die Stiftung FAR am 30. April 2008 beim Versicherungsgericht des Kantons Aargau Klage ein. Gemäss präzisiertem Rechtsbegehren vom 9. März 2009 beantragte die Stiftung FAR, die H._ GmbH sei zu verpflichten, ihr Fr. 63'895.10, nebst Zins zu 5 % auf verschiedenen Beträgen ab unterschiedlichen Fälligkeiten zu bezahlen. In Gutheissung der Klage verpflichtete das Versicherungsgericht die H._ GmbH, der Stiftung FAR die Eintrittsgebühr sowie die Arbeitgeber- und Arbeitnehmerbeiträge in der Höhe von insgesamt Fr. 63'895.10, zuzüglich Verzugszins zu 5 % auf Fr. 11'132.- ab 1. Januar 2004, auf Fr. 14'050.85 ab 1. Januar 2005, auf Fr. 11'686.85 ab 1. Januar 2006, auf Fr. 13'829.15 ab 1. Januar 2007 sowie auf Fr. 13'196.25 ab 1. Januar 2008 zu bezahlen (Entscheid vom 5. Mai 2009). B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt die H._ GmbH, der vorinstanzliche Entscheid sei aufzuheben. Die Stiftung FAR schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Versicherungsgericht lässt sich in ablehnendem Sinne vernehmen. Das Staatssekretariat für Wirtschaft äussert sich zur Rechtslage, ohne einen Antrag zu stellen, während das Bundesamt für Sozialversicherungen auf eine Vernehmlassung verzichtet. 