Грамматический словарь Зализняка (склонения слова):
Корнохвостый, корнохвостая, корнохвостое, корнохвостые, корнохвостого, корнохвостой, корнохвостого, корнохвостых, корнохвостому, корнохвостой, корнохвостому, корнохвостым, корнохвостый, корнохвостую, корнохвостое, корнохвостые, корнохвостого, корнохвостую, корнохвостое, корнохвостых, корнохвостым, корнохвостой, корнохвостою, корнохвостым, корнохвостыми, корнохвостом, корнохвостой, корнохвостом, корнохвостых, корнохвост, корнохвоста, корнохвосто, корнохвосты, корнохвостее, покорнохвостее, корнохвостей, покорнохвостей