Even though TEIOH is always better than your chocobo, his jockey doesn't use him properly. Just use the slow accelerate button (Square, I think) and hold it down during the race.