Nevěřím, že sis ten návod opravdu prstudoval, porozuměl mu a hlavně že jsi zkusil opravdu všechny možnosti - to by Ti trvalo několik dnů a ne pár hodin. Pokud máš špatnou kvalitu videa, tak sis to prostě nastavil blbě (zvedni bitrate, použij dvouprůchodovou konverzi, vyzkoušej jiný kodek/kontejner, ...). To vše už Ti tady radili i ostatní.
V návodě k tomu Samsungu máš dostatečně jasně popsáno, jaké formáty to podporuje (včetně kontejnerů MKV, MP4 až do HD rozlišení 1920 x 1080).