You don't need them to have the highest class or the highest stats, you'll just have a higher chance of getting the gold chocobo if you do. I usually just race them to A-class.