Sachverhalt: A. A._ (Beschwerdegegner) betreibt ein Akkordunternehmen im Bereich des Bauhauptgewerbes. Die Paritätische Berufskommission Bauhauptgewerbe des Kantons Schwyz (Beschwerdeführerin) hatte für die Zeit vom 1. Januar 2000 bis zum 31. März 2002 und vom 1. Dezember 2002 bis zum 31. März 2003 eine Lohnbuchkontrolle beim Beschwerdegegner durchgeführt. Diese Kontrollen hatten nach ihrer Auffassung ergeben, dass der Beschwerdegegner verschiedene vom Bundesrat allgemeinverbindlich erklärte Bestimmungen des Landesmantelvertrages für das Schweizerische Bauhauptgewerbe (LMV) verletzt und dadurch seinen Mitarbeitern geldwerte Leistungen von über Fr. 909'567.15 vorenthalten habe. Die Beschwerdeführerin verhängte dafür eine Konventionalstrafe von Fr. 300'000.-- gegen den Beschwerdegegner und forderte von ihm die Untersuchungskosten im Betrag von Fr. 8'915.-- sowie Neben- und Verfahrenskosten von Fr. 1'985.-- ein. B. Nachdem der Beschwerdegegner nicht bereit war, diese Beträge zu bezahlen, klagte die Beschwerdeführerin mit Eingabe vom 15. Oktober 2004 beim Bezirksgericht Höfe auf Bezahlung von Fr. 310'900.-- zuzüglich Zins und Kosten. Mit Urteil vom 13. Februar 2006 hiess das Bezirksgericht Höfe die Klage teilweise gut und verurteilte den Beschwerdegegner zur Bezahlung von Fr. 100'900.-- (entsprechend Fr. 90'000.-- Konventionalstrafe sowie Fr. 10'900.-- Untersuchungs- und Verfahrenskosten der Beschwerdeführerin) nebst Gerichtskosten. Auf Berufung des Beschwerdegegners hin, reduzierte das Kantonsgericht Schwyz mit Urteil vom 15. Mai 2007 die Konventionalstrafe von Fr. 90'000.-- auf Fr. 24'000.-- und verurteilte ihn folglich zur Bezahlung von Fr. 34'900.-- zuzüglich eines Teils der Gerichtskosten. C. Die Beschwerdeführerin gelangt mit Beschwerde in Zivilsachen gegen diesen Entscheid des Kantonsgerichts Schwyz an das Bundesgericht und beantragt, die Konventionalstrafe auf Fr. 90'000.-- festzusetzen. Der Beschwerdegegner beantragt die Abweisung des Rechtsmittels. Auch die Vorinstanz beantragt Abweisung der Beschwerde, soweit darauf einzutreten sei.