First quarter profit at branded footwear retailer DSW Inc has more than halved despite a 2.6% rise in sales.