Offering both because TheBang was kind enough to send both filetypes over. mp4 is for iOS devices if you wanted to watch them on your tablet/ipod/iphone etc etc and save anyone the trouble of converting.
Are you saying MP4 is not perfect but recoded ? if no, mkv is useless, because it's exactly the same.