Neiman Marcus needs to rebuild its relevance, analysts say, after the upscale department store retailer saw its first quarter net losses widen and booked lower sales on weak customer traffic.