I understand the argument being made, but I kind of disagree. Yes, picking a DE in which you'll be comfortable is really important (and often an undervalued aspect of using Linux for the first time), but I think that the time you need to spend self-maintaining your distro is more important, and is also prone to make-or-break your first-time Linux experience. That's the most important factor on whether a new user says "I love Linux and want to continue using it" or "I fricking hate Linux, it's filled with a bunch of problems, I'd rather just use Windows instead". And that's why it's important to recommend beginner-friendly distros, as to avoid frustration of newcomers, because those are more manageable (unless those newcomers want the frustration of managing something that they don't quite understand :)
Does it matter which one in specific? No, and it's probably at this point that the DE and visual looks should kick in.