We show that the chemical inhomogeneity in ternary three-dimensional topological insulators preserves the topological spin texture of their surface states against a net surface magnetization. The spin texture is that of a Dirac cone with helical spin structure in the reciprocal space, which gives rise to spin-polarized and dissipation-less charge currents. Thanks to the nontrivial topology of the bulk electronic structure, this spin texture is robust against most types of surface defects. However, magnetic perturbations break the time-reversal symmetry, enabling magnetic scattering and loss of spin coherence of the charge carriers. This intrinsic incompatibility precludes the design of magnetoelectronic devices based on the coupling between magnetic materials and topological surface states. We demonstrate that the magnetization coming from individual Co atoms deposited on the surface can disrupt the spin coherence of the carriers in the archetypal topological insulator Bi2Te3, while in Bi2Se2Te the spin texture remains unperturbed. This is concluded from the observation of elastic backscattering events in quasiparticle interference patterns obtained by scanning tunneling spectroscopy. The mechanism responsible for the protection is investigated by energy resolved spectroscopy and ab initio calculations, and it is ascribed to the distorted adsorption geometry of localized magnetic moments due to Se–Te disorder, which suppresses the Co hybridization with the surface states.