Shouldn't turning off writing into the depth buffer for the decals solve that last problem?

Lite-C Tut. 1 Lite-C Tut. 2 Lite-C Tut. 3 (en)
Shader Tutorial (ger)

http://www.slindev.com