US department store operator Stage Stores saw second quarter net profit slip as the elevated promotional environment and a poor weather hurt its performance.