Shoe Carnival said national advertising, better brands in its women's department and "aggressive" multi-channel initiatives helped boost fourth-quarter earnings and sales for the group.