I've heard that you don't have to race them but the higher their class, the better chance you have of getting the next level chocobo.