Footwear retailer Shoe Carnival saw its earnings and sales climb in the first quarter despite a "challenging" start to the year.