Skechers USA Inc. appointed a new auditor Wednesday to replace its former accounting firm, KPMG, which was rocked by an insider trading scandal earlier this month, the Los Angeles Times reports.