Seems to me you simply have a different understanding of what type-casting is, than the rest of the world.
Arnold Schwarzenegger was type-cast for action movies in the 80s and 90s for his extraordinary physique - that is exactly what happens to Christoph Waltz right now for his on-screen presence.
Schwarzenegger eventually broke the mould with Twins - now, I am looking very much forward to see Mr. Waltz do the same - playing something that isn't HIM - because I'd like to judge him for his craft and not for his personality off-screen. Just saying that so far, I haven't really gotten the opportunity yet - wish he'd play a really run-down bum with foul teeth and a dull expression of speech and STILL completely still the show.
That'd be something I'd not expect from him. While pretty much every movie coming up will have a bit of a déjà-vu feeling, seeing him in. Heard he plays Michail Gorbatschow in an upcoming movie - curious how that'll work out, though I fear I know it already.
Don't get me wrong, I am with you on that he's a phenomenal actor, I just think he's being sold short by Hollywood. Though I guess he won't complain, looking at his award-shelf
Well as I said, he has quite some range, it's just that Hollywood knows him as Hans Landa and he won an Oscar with that, so they want more Hans Landa. Bloodnudovsky however was no Landa, he wasn't cunnung enough to be that. Now you could either attribute that to bad writing, or that they did not try to make one and they did cast Waltz only after the role was set.
And Schultz sharing traits with Landa is the product of the character being written with Waltz in mind. So again, the reason why they share traits, is that those are both traits of the actor. And Waltz obviously enjoys playing such characters, otherwise he wouldn't do it. I sometimes think he picks those roles on purpose, because he enjoys playing the wicked cultured bad guy. On the other hand, in one interview he said, that he picks stories he wants to play in. If the story is interesting, he will do a movie, not because of the character he is going to play.