Compensation from the long drawn-out and failed takeover bid by Finish Line has helped shoe, hat and accessories retailer Genesco Inc to a huge gain in first quarter profit.