Footwear and apparel maker Rocky Brands has seen its first-quarter profit surge on the back of higher sales in all of its business units and stronger comparisons on the same period last year.