Neiman Marcus saw its first-quarter profit soar by 80.3% as the luxury department store operator posted stronger sales over the period.