Shoe and accessory retailer Genesco said expenses drove down its third-quarter profit, but nevertheless managed to beat Wall Street expectations.