35-40% on our wage bill. That's nothing and actually incredible value for where he took us. Finishes of 4th, 5th, 4th, our first ever qualification to the Champions league (and really should've been 2 out of 3 seasons in there). Our wage bill was terribly low prior to Redknapp arriving. He built us a squad that could finish in the top four places of the league. Only 35-40% added to the wage bill to do that is a fantastic achievement and great value for money, I bet our wage bill still wasn't anywhere close to the wage bills of the 4 or 5 highest spenders when Harry left as well, that further proves how he over achieved I'd say.
I'm not actually sure what some fans expect from managers.... The teams who spend the most money on wages and have the biggest squads tend to be the ones at the top of the table. Harry did a great job to build us a big squad and did it without spending a great deal of money or actually pushing our wage bill up anywhere close to the big boys. Because Harry is an old east end boy who doesn't look and sound like a sexy foreign coach people cannot see past this and try to belittle the great job he did for us. Only two managers at Spurs in the last 30 odd years have built really good teams - Poch and Harry. Of the two of them I'd say Harry was the one that built the better squad and he did it with a mixture of younger and older players (as is the right way to build a squad with a chance of winning things).
As to your comment about Harry doing financial damage to other clubs I disagree completely, Harry didn't do financial damage to QPR, Birmingham and Portsmouth, their owners did. Every single manager, at every single club will spend what their board allow them to spend and they will constantly push to spend more and rightly so, after all the manager's job depends completely on results.