How to use a transparent material with mist in Blender Internal?
I ended up turning off all the "Use Mist", use Z Transparency where the mist pass image looks correct, and then use that to create my own mist with a compositor instead. It's OK now, plus I can process the mist to color differently.