Eu já usei o LMDE e o MINT 'normal'.
Em ambos as variantes tenho a mesma opinião: o pessoal do Mint consegui fazer ajustes que realmente ajudam e melhoram a distro, coisa que nem sempre acontece em distros derivadas.
Fora isso, temos as diferenças entre Debian e Ubuntu que já conhecemos, com isso o que eu aconselho é:
- Se a intenção e fazer boa parte das coisas não mão em um ambiente mais 'monástico': Debian
- Se a tenção é ter um ambiente funcional sem precisar muito esforço para focar em outras coisas: Ubuntu
Em ambos as variantes do Linux Mint a vida do usuário é bem facilitada, sem surpresas, como as que tive com Ubuntu 8.XX em que coisas que deveriam funcionar 'out of the box', mas simplesmente acabavam em criar mais problemas e instabilidades. No caso do Debian o Mint tenta trazer ao Debian a grande maioria facilidades que um usuário final gostaria, e muitas vezes precisa, para um ambiente que tem por tradição focar em usuários mais avançados, que 'se resolvem' sozinhos na maioria dos problemas que encontram sem dar por falta de 'agentes facilitadores', porém com um ambiente bem estável.
Abraços e boa sorte.