Shoe Carnival saw fourth-quarter net earnings decline as gross margin fell over the period.