Footwear retailer Collective Brands Inc has nearly doubled its first quarter profit, helped by lower costs and higher sales in its children's business.