Como você disse, para reproduzir MPEG4 e decodificar muitos, é necessário instalar seus codecs.
MPEG4 e muitos outros decodificadores de vídeo e áudio precisam instalar alguns pacotes como ubuntu-restricted-extras
e ubuntu-restricted-addons
para reproduzi-los perfeitamente.
Vamos dar uma olhada neste pacote:
apt show ubuntu-restricted-extras
A saída tem estas linhas:
These software packages are from the Multiverse channel, restricted by copyright or legal issues in some countries. For more information, see http://www.ubuntu.com/ubuntu/licensing
Assim, como você pode ver por causa de direitos autorais ou problemas legais em alguns países , ele não pode ser instalado por padrão.
Muitos codecs e pacotes são aqueles disponíveis no repositório multiverse
do Ubuntu, que não é ativado por padrão, devido a problemas legais em alguns países.
Mas você perguntou sobre a condição de que o usuário não pode acessar a Internet.
Nessa condição, o usuário que instalou o Ubuntu pode verificar a opção Instalar software de terceiros durante a configuração do Ubuntu.
Tantos codecs são instalados por padrão sem acesso à Internet .