Question on automorphisms of shift dynamical systems and their inverses

Yes, $|T^{-1}|$ can be arbitrarily larger than $|T|$ when $|A|$, the size of the alphabet, grows. However, in dimension 1 (the case considered in the question) there is a polynomial upper bound, see: upper bound and examples and quadratic upper bound for |T|=2.