Stage Stores widened its net loss in the first quarter as a result of margin pressures and weak comparable store sales.