Yoshi even mentioned in one of the most recent interviews all the work involved in implementing chocobos. This suggests it was really complicated, they had made no progress prior to the new team working on it, and/or they are going to do something special. I think it was a combo of the first two options and, hopefully, eventually the third.