Another vote for Fedora here. I've been running it for years on multiple different desktops and laptops, it has been really rock solid. The only thing I would say in favour of Ubuntu (and by extension, Mint) is that because they are targeted more at a 'beginner' Linux user, there tends to be more documentation/tutorials online (e.g. "how to do X in Ubuntu"). Of course with some experience and googling, most of those are easily adapted to other distros too.

This, especially if you prefer KDE as a desktop the Fedora KDE spin is an excellent choice.