Para tu caso lo que yo haría es meter el TextView dentro de un HorizontalScrollView (el HorizontalScrollView con fill_parent en width y el TextView con wrap_content)
Cada vez que el TextView cambia mueves el HorizontalScrollView a la anchura del TextView (con scrollTo, poniendo el valor de y a 0).
No lo he probado, pero debería funcionar.
Aunque el TextView admite añadirle un Scroller la forma que te indico es más "natural", incluso en la documentación del HorizontalScrollView en Android Developers indican que es mejor usar el HorizontalScrollView que el Scroller del TextView para movimiento horizontal.