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.