Value-priced footwear retailer Shoe Carnival Inc has posted fourth-quarter sales gains after embarking on a multi-faceted improvement strategy.