What is the fastest way to get a chaos chao

Reincarnate your Chao at least twice, and give it one of all 21 animals. Don't give it any Chaos Drives!

I would say the fastest way to get a Chaos Chao is to just spend a lot of time with your Chao so it can age and reincarnate.