Linux Mint est basée sur Ubuntu, LMDE sur Debian.
Ubuntu est une distro originellement basée sur Debian, mais qui a pris des chemins différents avec des décisions très contestées qui en font aujourd'hui l'une des distributions les plus utilisées mais aussi les plus critiquées.
Avec LM basée sur Ubuntu, tu risque d'avoir des bugs que tu ne comprend pas, parfois sans que ce soit de ta faute, et ton système peut (et va souvent) se casser la gueule avec un rien.
LMDE, à côté, est assez "paternaliste" également (c'est dans la philo de la distro, rester très simple et très accessible), mais se basant sur Debian, tu éviteras tous les problèmes gênants d'Ubuntu. Et si un jour tu veux commencer à comprendre comment tout ça fonctionne sans changer tout de suite vers une distro plus adaptée, tu auras bien plus de facilités à observer l'intérieur de l'OS et le comprendre sous LMDE qu'Ubuntu
Donc si tu hésites entre ces deux, prends LMDE.
Mais disons que c'est une distro que des personnes âgées pourraient utiliser sans problème; c'est très très simple, t'as pas besoin de mettre les doigts dans le cambouis et ça te dépaysera pas trop (un peu quand même) de Windows.
Par contre si tu veux installer un système Linux pour "voir à quoi ça ressemble" techniquement, tu as des distros plus adaptées qui, si elles seront sans doute un peu moins accessibles (c'est subjectif), t'offriront plus de possibilité pour comprendre et trifouiller ton système.
Voilà voilà 