Youtube videos can be taken down relatively easily with report or direct takedowns. Compared to those search takedowns are a last resort and mostly used on very pirate-oriented sites. This article makes it seem like google's doing something really tricky when they're not.