Same-store sales growth and gross margin expansion have helped upscale department store retailer Saks Incorporated to a hike in third quarter profit.