Stage Stores Inc nearly tripled its first-quarter net income on the back of strong sales and cost controls. For the first quarter, the department store operator reported net income of $17.8 million, up from $6.3 million in the same period last year.