Nordstrom beat its own expectations and those of Wall Street with a nearly 20% increase in first quarter profits and a healthy boost in gross margins.