Technically Fedora is doing the right thing by not distributing patented codecs with the operating system. Ubuntu does the same thing but they put a little check box on the installer to ask you to download the codecs as part of the install (but legally speaking, the codecs are not part of the live image).

The bigger trip up imo is that Fedora doesn't enable flathub by default (for good reason, Flathub has an issue with distributing proprietary applications without their license/EULAs intact which is a big no-no legally).

But really all you have to do is enable Flathub which packages codecs by default.