From Changsha to Fenghuang, there are no direct trains. But you could take bus, which costs around 5hrs. It takes around 3.5hrs from Zhangjiejie to Fenghuang by bus. Thus, it costs less time if to Changsha first, as there are G trains between Guangzhou and Changsha.