Value apparel retailer The Cato Corporation recorded a 22% rise in first quarter net profit, driven by a 5% sales increase despite falling margins.