If you are more of the Debian persuasion, there's still a Linux Mint distribution for you.
Apart from its Debian roots, LMDE differs from regular Mint versions by being a rolling release; meaning that the system is constantly and gradually updated, rather than having a massive update every six months bundled into a new release of the distro that demands a new installation or comprehensive updating sequence. Hence, LMDE should only ever need be installed once.
LMDE tracks the Debian Testing branch, but rather than have the slew of daily updates that occurs in testing, Mint rolls the updates into "packs" to provide an amount of stability. Because LMDE maintains compatibility to Debian, it is possible to switch over to Debian Testing or Debian "sid" Unstable repositories if the LMDE update packs are too infrequent.
The other way that LMDE differs is by defaulting to the MATE desktop. MATE first appeared in Linux Mint 12, and was rather rough around the edges. With the release of MATE 1.2, and its quick inclusion into LMDE, we used the opportunity to cast an eye over the GNOME 2.x replacement, as well.
Previously, MATE was a hodge-podge of MATE-branded applications and legacy GNOME applications, and so it remains, but to a lesser extent. Even though MATE says that it has solved all of the conflicts with GNOME, and has moved all of the configuration files into ~/.config/mate.
MATE does not offer anything in the way of improvements to the GNOME 2.x; rather, it is still completing its forking and has reduced the number of bugs and quirks in the desktop.
For users who still pine for the GNOME 2 experience, MATE is now "good enough" for you.
Given that users fluent in the command line and fixing Linux borkage are likely to be attracted to LMDE's Debian roots, I think that the MATE desktop is a good choice for this edition.
Compared to the glossy aesthetics of the standard Linux Mint, LMDE looks downright boring. Its edge comes from the rolling updates, and the slight chance that stability will fly out of the window for a few days. And I imagine that users of LMDE wouldn't have it any other way.
LMDE: it's Mint, just a bit more conservative than you are used to, yet not.
See more of LMDE in our gallery.