Skechers USA has seen its first-quarter profit increase more than four-fold, on the back of double-digit sales growth and higher margins.