Aquele com a área de trabalho mais bonita.
Admito que só vejo isso por alguns segundos antes de abrir um aplicativo, mas basicamente há uma diferença surpreendentemente pequena entre as distribuições. Para mim, todos funcionam bem e todos têm a mesma funcionalidade. Eu não me importo que o gerenciador gráfico de pacotes tenha um nome diferente ou pareça um pouco diferente. Eu não me importo com a forma como os pacotes entram. Eu não me importo com o nome do gerenciador de arquivos.
Para um novo usuário interessado em encontrar a melhor distribuição para ele ou ela, há alguns pontos que eu gostaria de fazer.
Primeiramente, use uma importante distribuição "fácil de usar". As principais distribuições não são rotuladas como "fáceis de usar" em competição umas com as outras, mas como uma comparação com o "difícil de usar" (ou "não tão fácil de usar") como Linux From Scratch, Arch etc. todos têm uma "grande variedade de software" para se distinguirem de coisas como o Damn Small Linux.
Em segundo lugar, tente distribuições diferentes. Como foi dito na pergunta, a preferência pessoal é uma grande parte da escolha, por isso certifique-se de experimentar as opções disponíveis. Ao experimentar distribuições diferentes, você se familiarizará mais com o Linux, e não com o Fedora, e com sua experiência, você poderá experimentar as distribuições "não tão fáceis de usar". (Mas não sinta que precisa experimentar todos eles. E não sinta que precisa mudar para uma programação. Algo como instalar uma nova distribuição em vez de instalar uma atualização importante.)
Em terceiro lugar, experimente o software que está disponível. Você pode gostar do Banshee ou do Amarok ou qualquer outra coisa como seu reprodutor de mídia e deve poder instalá-los todos em qualquer distribuição. Isso se aplica particularmente aos desktops disponíveis, Gnome, KDE, XFCE, LXDE etc. Pelo menos, tente alguns deles.
Para um novo usuário que não esteja interessado em experimentar distribuições diferentes, sugiro que você escolha apenas um dos 5 principais no Distrowatch. Pessoalmente, eu sugeriria o Opensuse, porque pelo menos ele consegue ter muitos desktops disponíveis e funcionando corretamente.