Survivor since 2012
I was on Taxotere and Cytoxan, treatments 3 weeks apart. After completing chemo, my taste buds (food tasting the same as before chemo) started coming in relatively quickly. Food just started getting more flavorful gradually. I think it was a matter of just a few weeks until it returned fully.
As for hair, I had a little fuzz maybe a month after my last chemo infusion. Now it's been a little under 5 months since my last chemo infusion, and my hair is just over one inch long.