The larger question here should be what does Fedora do that any version of Mint can not do? The basic Linux kernel is the same. IMHO: The main thing you want in a client side Linux machine is usability. I think that you should at least try updating to the latest version of Mint first. Then if its just horrible, try other distros.
Fedora does have some unique features like BtrFS. I have run Fedora before and managed to get all the media codecs up and running. It took several hours, visits to dead links and repositories that didn't work, reinstalling Kaffeine and Xine half a dozen or so times and several other petty annoyances to get the multi-media to work. You only have to do this once, however.
The preupgrade and upgrade commands can keep your system up to date way better than Mint does. Yes, if you DO get the multimedia to work, the upgrade process will not break your codecs and will update those repositories just like anything else.
What exactly is it that you want?