This doesn't seem to be missing textures but rather vertex coloring. I don't think there are tools for it. Manually overwriting http://wowdev.wiki/index.php?tit ... Cata.2B.29 and MCCV should fix it, if it is in fact vertex coloring.
I guess the public ADT templates are way outdated. Try just manually searching for the chunks (be sure to look for the names reversed).
It should look like this:[attachment=0:1l0l89ke]Bildschirmfoto 2015-11-17 um 18.41.59.png[/attachment:1l0l89ke]After the VCCM, there are 4 bytes that indicate the size of the chunk. After the size, there is the data described in the wiki. Setting the whole data to repetitions of 7F 7F 7F FF for all MCCV and MCLV chunks should fix the issue.
There are up to 256 chunks of each, MCLV and MCCV. Are you sure you edited them all?