Neverhoodian said:
Don't kill Tails, he's a classic Sonic character. He used to be all right by me. I think there's an easier answer for this; make Tails mute again, like in all the early Sonic games. He only got annoying for me when they gave him a whiny, prepubescant voice. In fact, take away all the character voices and go back to the good ol' days of the 2-D games.
I thought his voice was ok for his character in Sonic Adventure 2, but sucked in Heroes. Then again, Heroes sucked and was when the series really went downhill, at least for us crazy people who liked the Adventure games.
But yes, taking away their voices and going back to their Genesis/Mega Drive days would be good. Sonic 3 & Knuckles was the best game in the series, after all.