Compartilhando minha experiência pessoal, talvez ajude.

Eu uso exclusivamente Linux faz um bom tempo... Por este motivo, eu escolho o hardware que "funciona no Linux" a maior parte das vezes.

Por isso, sempre tive sucesso usando a minha distro favorita, o Debian. Mesmo no PC que eu montei comprando as peças (amd cpu + amd GPU), rodou liso com a receita Debian Stable + Kernel / Mesa do Debian Backports.

Tive uma oportunidade de pegar um notebook mais moderno importado, e aí também escolhi AMD GPU e AMD CPU mas por ser um equipamento muito novo, não deu nem boot no Debian \o/. Fui recomendado a testar o Fedora e atualmente estou utilizando ele no notebook. Super recomendo para um hardware mais novo usar ele. O inconveniente é que tem atualizações frequentes, algo que é semelhante no Ubuntu talvez. Mas achei que o Fedora proporcionou uma experiência melhor. No próximo release do Debian certamente migrarei de volta pra ele, pois é a distro que mais tenho costume.

No seu caso, a GPU da NVidia pode te dar uma leve dor de cabeça com atualização do driver proprietário, mas fora isso em tese não deveria ter problemas.