Apparel company Genesco recorded a strong boost to its fourth quarter profit, boosted by growth across most of its business and a full-price strategy.