Shoe company K-Swiss said first-quarter earnings and sales falls mirrored "negative trends" in its domestic business.