Wall tie replacement can indeed mean exactly that depending on the severity of the corrosion. There are several methods of isolating the old wall ties including sleeving, bending and cutting if necessary. The BRE have carried out extensive research in to this problem and no one can deny there are plenty of dubious installers out there who just want your dosh. Despite this and what you seem to think whilst no one on here is suggesting his wall is very likely to fall down there is a possibility, especially as you really don't have any real idea of the extent of corrosion yourself. Are you suggesting that surveyors or structural engineers receive a fee from the wall tie replacement federation every time they condemn existing ties in a property?