Did your chocobo actually say it was growing new feathers? You sometimes need to feed multiple fruit to trigger a change in colour and there's some degree of RNG involved too as the same combination does not always yield the same result.