MKV это контейнер, видеокодек может быть в нем любым
h263 (DivX) должен у вас без проблем работать
h264 уже с трудом, но на 720 вы наверное расчитывать можете, если еще разрешить пропуск кадров
h265 - мне из-за этого ноутбук на Westmere (2.5 Ghz) пришлось менять... А на 1.1 Ггц вообще ничего не светит
AV1, AVC - туда же.
---
про Debian, я там выше написала про AntiX и MX Linux, это по сути тоже вариант Debian'a, они используют репозитории Debian, и вы можете всё что надо из них ставить
