Krispy Kreme saw total sales in the fourth quarter grow 25.6 percent on increases in same-store sales and new unit openings.