Gentoo is a bad choice for a generic newb, yes, but I would say that Arch is too.
TDE wouldn’t necessarily be a bad choice for first-timers if any distro of significance preinstalled it, but the extra installation work pretty much wipes out the user-friendliness it might offer, alas.
fadingembers