Footwear maker K-Swiss Inc has seen its fourth quarter losses widen as higher costs and lower profit margins overshadowed a double-digit rise in sales.