Вы бы для начала указали свою ось и де.
У меня KDE, я всё сделал просто и тупо.
Alt+Enter (ПКМ --> Свойства) по любому файлу с расширением mkv (при необходимости можно просто создать пустой текстовый файл и переименовать, например, в v.mkv), нажал на единственную кнопку, которую просто нельзя не заметить "Параметры типа файла", и если там уже есть в списке mpv (у меня был), то просто переместил его в верх списка, выделив его и нажав кнопку "вверх", если его нет, то можно нажать кнопку добавить и указать имя и команду mpv, а потом его переместить вверх.
И повторить эту процедуру с другими разрешениями которыми я когда-либо встречал avi mp4 mpg mpe mpeg mov 3gp, хотя в 99% случаев хватит просто mkv, avi, mp4. И всё, способ не идеальный, но простой и рабочий.