LMDE would indeed be a bad recommendation for a newbie. Regular Mint benefits from Ubuntus better hardware support, GUIs for drivers/updates, PPA support and if you have AMD graphics it's not a newbie nightmare to get the most up to date Mesa.