I'm now working on oa_nemesis, a retexturing of Vondur's map "Nemesis Online". The original theme was kinda techy and kinda gothic, but I'm going to make it mostly gothic, using his other map in OA, "Khaooohs", as a guide.
Why would you want to retexture a map instead of just providing a pak with the missing textures (textures having the same name and which are similar to the originals)?