Footwear retailer Collective Brands Inc, the parent company of Payless ShoeSource, has only marginally narrowed its fourth quarter loss, after higher sales were partially offset by markdowns and higher product and freight costs.