ST. PAUL, Minn.--(BUSINESS WIRE)--Deluxe delivered an outstanding second quarter, beating both revenue and earnings outlook.