Strong growth in its international businesses has helped footwear maker Skechers USA Inc buck the challenging US retail environment, pushing the company to record first quarter earnings.