Shoe Carnival posted a wider-than-expected sales decline in its latest quarter and dialed back its revenue outlook as weather disrupted operations and typical business cycles.