There are several things like that in Fedora, which is already a good reason not to recommend it to first timers. They most likely won’t know or care about nonfree codecs, they will just see a broken machine. Linux Mint understands that as a use case and has a “magic make it work” checkbox during install.
That all being said, I run Nobara and love it, but i wouldn’t recommend it for new people.