It hasn't saturated the U.S. market with too many stores. It kept inventories lean heading into the fourth quarter, when an abundance of product weighed on many of its competitors. It's also avoided much of the discounting that's plagued the broader retail industry.

Yet on Tuesday, Nordstrom saw Citi downgrade its shares from "buy" to "neutral," saying its best-in-class positioning is no longer enough to withstand the challenges department stores are facing.