Because they made good money of it?
Youtube should be willing to make a stand on this, clearly these have cultural value, and to lose them is a real pity.
a) It uses a not-insignificant slice of the original film (an entire scene, four minutes long iirc)
b) It changes nothing from the original except to add some subtitles. (Note that this means that someone who spoke German but not English would not be able to distinguish between this scene and an English-subtitled version of the original film)
c) Possibly the kicker: the target of the parody is not the film being copied. People making these videos aren't aiming to make fun of Der Untergang (which many of them have probably never seen), they're aiming to make fun of Xbox Live, or Apple, or Star Trek, or whatever. Wikipedia on "Parody" says:
"The Supreme Court of the United States stated that parody "is the use of some elements of a prior author's composition to create a new one that, at least in part, comments on that author's works.""
so you'd have to argue that the edits were intended as a commentary on Der Untergang, which seems iffy to me.
Also, the movie was produced by a German company, so I think the Berne convention on copyright is what applies here, not the US supreme court, but I'm not quite sure, after all Youtube is an American company. The Berne convention does not mention 'fair use' or parody at all.
In any case my point about German speakers was subsidiary to my actual point: it's quite a small change to the original.
Anyone who is really upset about this and is sure that the parody defence will work is free to host their own Hitler parody and try to get themselves sued by the producers. I might even kick in ten bucks to your legal budget.
Of course the other issue here is less to do with parody and more to do with the Germans' legendary touchiness on the subject of Hitler. I remember when that film first came out there was some controversy about whether it was excessively "humanising" Hitler (as if Hitler were something other than human).