Yes, that's the very definition of freedom. You are not required to do anything you don't want to (install other codecs) and they are not required to do anything they don't want to (serve other codecs). If one party is unhappy with the consequences of their decision, they are free to reevaluate. If you decide you want the media bad enough, you can install the required codecs. If they decide there is a drop in traffic they find unacceptable they can choose to start serving up other codecs again.
There is no possible way this situation could be more free.