Not sure why you are lumping Fluendo codecs in with ffmpeg's h264 codecs.
The Fluendo codecs are licensed and legal. If a distro cannot ship them it's probably because they can't or won't pay the licensing fees. But various distros ship with Fluendo codecs; one prominent example is Dell + Ubuntu + Fluendo codecs.