I use only Debian, however I read that LMDE is a "rolling release" based 
on Debian Testing (Wheezy) It cannot be "compatible with Squeeze"

It is quite adventurous to run Testing at all. It should be regularly 
dist-upgraded; sometime it breaks needing manual fixes.

I did a successful install of TDE with Wheezy but it was a few months 
back, I didn't maintain it. I had to install some individual packages 
from Squeeze, don't remember what they were, it will be different now 
anyway. I will reinstall it soon.

Can you post more details of your dependency issues? Might help others 
get TDE going on Wheezy.