Branded footwear retailer DSW Inc has seen its first quarter profit fall 31% on lower sales at its stores.