It kinda depends on a few things. Mkv's can handle advanced styles of subtitles that mp4 can't. Also, to the best of my knowledge, mp4's can not handle DTS audio and mkv's can. The Note 2 can't natively play dts though but MX player can hardware render the video and software render the audio...