Saks has seen its losses widen in the second quarter, after the upscale department store retailer was weighed down by higher costs and increased markdowns.